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Abstract. We define a bounded cohomology class, called the median class, in the second 
bounded cohomology - with appropriate coefficients - of the automorphism group of a finite 
dimensional CAT(O) cube complex X. This in turn defines a median class of an action by 
automorphisms of X. 

We show that the median class of a non-elementary action by automorphisms does not 
vanish. We apply this result to establish a superrigidity result and show for example that 
no irreducible lattice in SL(2, R) x SL(2, R), or more generally in the product of at least two 
locally compact groups with finitely many connected components, can act non-elementarily 
on a finite dimensional CAT(O) cube complex. 

In the course of the proof we construct a T-equivariant measurable map from a Poisson 
boundary of T with values in the non-terminating ultrafilters on the Roller boundary of X. 
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1. Introduction 

The goal of this paper is to define a cohomological invariant of some non-positively curved 
metric spaces X for a non-elementary action of a group V — » Aut(X) and to use this invariant 
to establish rigidity phenomena. 

The paradigm is that bounded cohomology with non-trivial coefficients is the appropriate 
framework to study negative curvature. The first instance of this fact is the Gromov-Sela 
cocycle on the real hyperbolic n-space X (in fact, on any simply connected space with 
pinched negative curvature) with values into the L 2 differential one-forms on X (see |Sel92] 
and |Gro93l 7.E X ]). 

More recently, the same philosophy has been promoted by Monod [Mon06j . Monod-Shalom 
[MS06, MS04] and Mineyev-Monod-Shalom [MMS04J. They prove that a non-elementary 
isometric action on a negatively curved space (belonging to a very rich class) yields the 
non-vanishing of second bounded cohomology with appropriately defined coefficients of a 
geometric nature. Such negatively curved spaces include proper CAT(-l) spaces, Gromov 
hyperbolic graphs of bounded valency, Gromov hyperbolic proper cocompact geodesic metric 
spaces, or simplicial trees. 



I. C. was partially supported by ANR QuantiT JC08-318197; A. I. was partial supported by the Swiss 
National Science Foundation projects 2000021-127016/2 and 200020-144373. 
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On the other hand, if G is a simple Lie group with rank at least two and H is any unitary 
representation with no invariant vectors, then H^ b (G,K) = 0, |BM99[ rBM02j . thus showing 
that in non-positive curvature the situation cannot be expected to be completely analogous. 

In this paper we move away from the negative curvature case and look at actions on CAT(O) 
cube complexes. 



CAT(O) cube complexes are simply connected combinatorial objects introduced by Gromov 
in |Gro87j . They have been used is several important contexts, such as Moussong's charac- 
terization of word hyperbolic Coxeter groups in terms of their natural presentation, |Mou 88j. 



A prominent use of CAT(O) cube complexes was made by Sageev in his thesis, Sag95 : gen- 
eralizing Stalling's theorem on the equivalence between splitting of groups and actions on 
trees, |Sco78j ISer74| ISer80] , he proved an equivalence between the existence of an action of a 
group T on a CAT(O) cube complex and the existence of a subgroup A < V such that the pair 
(r, A) has more than one end. More recently, Agol's proof of the last standing conjecture 
in 3-manifolds, the virtual Haken conjecture, uses (special) cube complexes in an essential 
way, thus indisputably asserting their relevance in the mathematical scenery. 



The simplest example of a CAT(O) cube complex A is a simplicial tree; the midpoint of 
a vertex is the analogue of a hyperplane for a general CAT(O) cube complex. Hyperplanes 
separate X into two connected components, called half spaces, the collection of which is 
denoted by Sj(X). If the vertex set of X is locally countable then $)(X) is countable as well. 
Two nested half spaces h C k are tightly nested if for every half space £ such that h C i C k, 
either I = h or £ = k. In the case of a simplicial tree, tightly nested half spaces correspond 
to connected geodesic segments. We denote by fj(A)( n ) the collection of sequences of size 
n ^ 1 of tightly nested half spaces in S)(X). 

A CAT(O) cube complex is in particular a median space, that is, given any three vertices, 
there is a unique vertex, the median, that is on the geodesies joining the three points. If 
1 ^ p < oo, we define an Aut(A)-invariant cocycle 

c : X x X x X -> l p (fi(X) {n) ) 

as the sum of the characteristic functions of the finite subsets of the tightly nested half spaces 
"around" the median of three points, taken with the appropriate sign. Choosing a basepoint 
v E X and evaluating c on an Aut(A)-orbit, we get a cocycle on Aut(A) x Aut(A) x Aut(A). 
It can be proven that, for every n ^ 2, the cocycle so defined is bounded and hence defines 
a bounded co homology classes m n , that we call a median clasE (See flBTTl . Proposition [331 
and Lemma [3.41 for the precise definition and the proof of the above statements.) 

If p : r — >■ Aut(A) is an action of a group T by automorphisms on X, a median class of the 
action is the pull-back 

/K)eHS(r,^(i)W)). 



For any n ^ 2 there is a median class, but in the following we will not necessarily make a distinction of 
the various median classes for different n. 
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Theorem 1.1. Let X be a finite dimensional CAT(O) cube complex with a Y -action. If the 
T-action is non- elementary, then the median class of the T-action p*(m n ) does not vanish for 
all n ^ 2. 

We call an action V — > Aut(X) non- elementary if there is no finite orbit in X U <9<X, where 
<9<X denotes the visual boundary of X as a CAT(O) space. 

Let us say a word about what it means for a T-action to be non-elementary in the context of 
CAT(O) cube complexes. First of all, the assumption implies in particular that, by passing to 
a subgroup of finite index, there are no T-fixed points in d 4 X. Under this hypothesis, using 
the work of Caprace-Sageev [CSllj Proposition 3.5], one can pass to a nonempty convex 
subset of X (called the Y -essential core, see §2.41) which will have rather nice dynamic 
properties. Furthermore, the exclusion of a finite orbit on d A X excludes the existence of a 
Euclidean factor in the essential core (see Corollary 12. 18D . 

A key object in this paper is the Roller boundary dX of a CAT(O) cube complex, defined in 
§ 12.11 It arises naturally from considering its hyperplane (and hence half space) structure. 
The vertex set of X, together with its Roller boundary, can be thought of as a closed subset 
of a Bernoulli space (with Sj(X) as the indexing set) and is hence totally disconnected. 
Although in the case of a tree the Roller boundary and the visual boundary coincide, we 
remark that in general, there is no natural map between themB Nevertheless, if the action 
is assumed to be essential (see § I2.4p and there is no finite orbit in <9<X then there is also 
no finite orbit in the Roller boundarjH dX. 

One of the benefits of the Roller boundary is its robustness when considering products. 
Because of this, the cocycle can be defined for each irreducible factor of the essential core 
of X. We refer the reader to Proposition 13. 141 for a description of the cocycle in the case in 
which the CAT(O) cube complex is not irreducible. This, together with Theorem 11.11 yields 
immediately the following: 

Corollary 1.2. Let X be a finite dimensional CAT(O) cube complex with a non- elementary 
action T — > Aut(X). Then for all n ^ 2 and 1 ^ p < oo 

dimH^(r,r(i3(X) (n) )) ^ m, 

where m ^ 1 is the number of irreducible factors in the essential core of the T-action on X. 

This result might not be sharp, in the sense that H2(r,F(^(A)( n ))) could be m some cases 
infinite dimensional. 

Recently Bestvina-Bromberg-Fujiwara have announced the proof of the non- vanishing of the 
second bounded cohomology with general uniformly convex Banach spaces as coefficients and 
for weakly properly discontinuous actions on CAT(O) spaces in the presence of a rank one 
isometry (that is an isometry whose axis does not bound a half flat). 

2 Thcre is a map from the CAT(O) boundary to a quotient of the Roller boundary [Gur] . but we will not 
use it in this paper. 

3 This can be easily seen using the flipping lemma. 
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However, if the CAT(O) cube complex is a product, then there are no rank one isometries. 
Caprace-Sageev proved [CSllj that there is always a decomposition of a CAT(O) cube com- 
plex analogous to the decomposition of symmetric spaces into "irreducible" (or "rank one" ) 
factors. Our result is not sensitive to this decomposition and hence also applies to products. 

Moreover in Theorem ll.il we are neither assuming that the action of T — > Aut(X) is proper, 
nor that the CAT(O) cube complex is proper or has a cocompact group of automorphisms. 

Furthermore, our coefficients reflect geometric properties of the CAT(O) cube complex, and 
this is essential to draw conclusions about the action. An example of this is the following 
superrigidity result: 

Theorem 1.3 (Superrigidity). Let Y be an irreducible finite dimensional CAT(O) cube com- 
plex and r < G\ x • • • x Ge =: G an irreducible lattice in the product of £ ^ 2 locally compact 
groups. Let T — > Aut{Y) be an essential and non- elementary action on Y . Then the action 
ofT onY extends continuously to an action of G, by factoring via one of the factors. 

Here the group Aut(F) is a topological group endowed with the topology of the pointwise 
convergence on vertices. This theorem is proven in § [6j to which we refer the reader also for 
an analogous result that does not require Y to be irreducible and the action to be essential. 

We remark that requiring that the action is essential is necessary if one wants an irreducible 
CAT(O) cube complex, as there is no guarantee that the essential core will be irreducible 
even when X is. 

A result similar to Theorem 11.31 was proven by Monod [Mon06j Theorems 6 and 7] in the case 
of an infinite dimensional CAT(O) space, with conditions both on the action and on the lattice 
T. For example, if T is not uniform, then in order to apply Monod's version of Theorem II. 3 \ 
r has to be square- integrable and weakly cocompact. Although these conditions are verified 
for a large class of groups (such as for example Kazhdan Kac-Moody lattices and lattices 
in connected semisimple Lie groups), they are in general rather intractable. To give a sense 
of this, let us only remark that already finite generation (needed for example for square 
integrability) is not known for a lattice T < Aut(7i) x Aut(72), not even by imposing strong 
conditions on the closure of the projections on T in Aut(7I) to insure irreducibility. 

Furthermore the more specific nature of a CAT(O) cube complex versus a CAT(O) space 
allows us to extend the action to the whole complex. 

As an illustration we have the following immediate corollary that is a very special case of 
Theorem 11.31 (in fact of Corollary 16.21) . 

Corollary 1.4. Let T be an irreducible lattice in SL 2 (M) x SL 2 (M) ; then any T-action on a 
finite dimensional CAT(O) cube complex is elementary. 



More generally, we have: 
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Corollary 1.5. Let T be an irreducible lattice in the product G := G\ x • • • x Gg of £ ^ 2 
locally compact groups with a finite number of connected components. Then any V -action on 
a finite dimensional CAT(O) cube complex is elementary. 

Indeed, since G has finitely many connected components and for any CAT(O) cube complex 
X the group Aut(X) is totally disconnected, a continuous map from G to Aut(X) must have 
finite image. The result applies in particular to semisimple Lie groups with finitely many 
components and real rank at least 2. Of course, it was already known that lattices in Lie 
groups with Property (T) cannot act non-elementarily on CAT(O) cube complexes [NR98J. 
Our result takes care of the remaining (non-simple) higher rank cases. 

On a different tone, recall that the concept of measure equivalence was introduced by Gromov 
as a measure theoretical counterpart of quasi-isometries. The vanishing or non-vanishing of 
bounded cohomology is not invariant under quasi-isometries (see [BM991 Corollary 1.7]); on 
the other hand, Monod-Shalom proved that vanishing of bounded cohomology with coeffi- 
cients in the regular representation is invariant under measure equivalence [MS06] and hence 
introduced a class of groups C reg := {T : B.l(T,£ 2 (T)) ^ 0}. They also proved for example 
that if T G C reg and T x T is measure equivalent to A, then T x T and A are commensurable. 
We can add to the groups in this list: 

Corollary 1.6. Let T be a group acting on a finite dimensional irreducible CAT(O) cube com- 
plex. If the action is metrically proper, non- elementary and essential, then H^(r,£ p (r)) ^ 0, 
for 1 ^ p < oo, and hence in particular T e C reg . 

We remark that the same result does not hold without the hypothesis of irreducibility (and 
hence essentiality). In fact, it can be easily seen using [BM02, Theorem 16], that if Y < Gi X 
G 2 is an irreducible lattice in the product of locally compact groups, then H^(r,£ p (r)) = 0, 
provided Gi and G 2 are not compact. An example of such a group is any irreducible lattice 
T in SL(2, Q p ) x SL(2, Q g ), while it is easy to see that it acts non-elementarily and essentially 
on the product of two regular trees T p+ i x T q+ i- 

A result similar to Corollary 11.61 has been proven by Hamenstadt in the case of a group T 
acting properly on a proper CAT(O) space, also under the assumption that there exists a rank 
one isometry and that the group T is closed in the isometry group of X, [Ham]. Similarly, 
Hull and Osin proved that every group T with a sufficiently nice hyperbolic subgroup has 
infinite dimensional B.1(T,£ P (T)), for 1 ^ p < oo, [HOJ. Examples of groups satisfying 
such condition encompass, among others, groups T acting properly on a proper CAT(O) 
space with a rank one isometry and groups T acting on a hyperbolic space also with a rank 
one isometry and containing a loxodromic element satisfying the Bestvina-Fujiwara "weakly 
properly discontinuous" condition. We emphasize that our CAT(O) cube complex are allowed 
to be locally countable and that, again, irreducibility is equivalent to the existence of a rank 
one isometry, |CSllj . 

The proof of Theorem 11.11 uses the functorial approach to bounded cohomology developed in 
[BMQ2J IMonOlt IBI02j ; the main point here is to be able to realize bounded cohomology via 
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essentially bounded alternating cocycles on a Poisson boundary (B, i?) of T. The advantage is 
that the second bounded cohomology is not a quotient anymore (hence allowing to determine 
easily when a cocycle defines a non-trivial class); the disadvantage is that the pull-back via a 
representation has to be realized by a boundary map (with consequent technical difficulties, 
[B102]). The amenability of the Poisson boundary implies immediately the existence of a 
boundary map into probability measures on the Roller compactification of X, but going from 
probability measures to Dirac masses is often the sore point of many rigidity questions. In 
the case of a proper CAT(O) cube complex and a cocompact group of isometries in Aut(X), 
Nevo-Sageev identified the closure of the set of non-terminating ultrafilters (see § 12.11 for 
the definition) as a Poisson boundary of T. In this case, the boundary map could have been 
taken simply to be the identity. In general we have the following: 

Theorem 1.7. Let T — > Aut(X) be a non- elementary group action on a finite dimensional 
CAT(O) cube complex X . If (B,d) is a Poisson boundary for V , there exists a T-equivariant 
measurable map <p : B — > dX. 

In fact, one can obtain something a bit more precise, namely that the boundary map takes 
values in the non-terminating ultrafilters of the T-essential core of X (see Theorem 14.11 and 
Corollary 14. 2p . To prove Theorem 11.71 we develop some methods that take inspiration from 
[MS04, Proposition 3.3] in the case of a simplicial tree but are considerably more involved 
in the case of a CAT(O) cube complex due to the lack of hyperbolicity. 

The first step in the identification of a Poisson boundary in [NSJ is the proof that the set of 
non-terminating ultrafilters is not empty, under the assumption that the action is essential 
and the CAT(O) cube complex is cocompact. The same assertion with the cocompactness 
of X replaced by the non-existence of Aut(A)-fixed points in the CAT(O) boundary follows 
from our proof that the boundary map takes values into the set of the non-terminating 
ultrafilters. 

Corollary 1.8. Let Y be a finite dimensional CAT(O) cube complex such that Aut{Y) acts 
essentially and without fixed points in <9<Y\ Then the set of non-terminating ultrafilters in 
BY is not empty. 

The structure of the paper is as follows. In § [2] we recall the appropriate definitions and 
fix the terminology of CAT(O) cube complexes; we establish moreover some basic results 
needed in the paper, by pushing a bit further than what was available in the literature; the 
knowledgeable reader should have no problem skipping at least the first five subsections. In 
§ [3] we construct the cocycle on the Roller compactification of the CAT(O) cube complex 
X and show that it is bounded. Moreover we give an explicit description of the cocycle 
on the essential core of the T-action in terms of the cocycles on its irreducible components. 
We conclude the section with an outlook on the proof of the non-vanishing of a median 
class. The boundary map and Theorem 11.71 are discussed in § HI We prove Theorem 11.11 and 
Corollary 11.21 in § 15. 2[ while Theorem 11.31 and Corollary 11.61 are proven in § [61 
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Institut Mittag-Leffler in Djursholm, Sweden and the Institut Henri Poincare in Paris for 



THE MEDIAN CLASS AND SUPERRIGIDITY 



7 



their hospitality. Our thanks go also to Marc Burger, Pierre-Emmanuel Caprace, Ruth 
Charney and Nicolas Monod for useful discussions during various phases of the preparation 
of this paper. We are very thankful to Michah Sageev for having suggested an important 
point of view that lead to the proof of Theorem 11.71 



2. Preliminaries and Basic Results 

2.1. Generalities on CAT(O) Cube Complexes, Hyperplanes, Duality and Bound- 
aries. A cube complex X is a metric polyhedral complex with cells isomorphic to [0, l] n and 
isometries tpj : [0, lp — > X as gluing maps. The cube complex is CAT(O) if it is non-positively 
curved with the induced Euclidean metric and has finite dimension D if the m-dimensional 
skeleton X m of X is empty for m > D and nonempty for m = D. We always assume our 
cube complex to be finite dimensional. A cube complex X is CAT(O) if and only if it is both 
simply connected and the link of every vertex is a flag complex: recall that a flag complex is 
a simplicial complex such that any (n + l)-vertices that are pairwise connected by an edge 
actually span an n-simplex, |BH99[ Theorem II. 5. 20]. A combinatorial isometry between 
two CAT(O) cube complexes is a homeomorphism / : X — » Y such that the composition 
/ o (pj : [0, lp — > Y is an isometry into a cube of Y. Note that any combinatorial isom- 
etry preserves also the CAT(O) metric. We denote by Aut(X) the group of combinatorial 
isometries from X to itself. 

Given a finite dimensional cube complex X, we can define an equivalence relation on edges, 
generated by the condition that two edges are equivalent if they are opposite sides of the 
same square (i.e. a 2-cube). A midcube of an ra-cube a with respect to the above equivalence 
relation is the convex hull of the set of midpoints of elements in the equivalence relation. A 
hyperplane is the union of the midcubes that intersect the edges in an equivalence class. So 
a hyperplane is a closed convex subspace and it defines uniquely two half spaces, that is the 
two complementary connected components. On the countable collection Sj(X) - or simply 
$j, when no confusion arises - of half spaces on X defined by the hyperplanes, one can define 
a fixed-point-free involution 

* : ft — > f) 

" ' h ^ h* :=X\h, 

so that a hyperplane is the geometric realization of a pair {h,h*}. In the following we identify 
the hyperplane h with the pair of half spaces {h, h*} that it defines. We denote by S^{X) 
the set of hyperplanes. 

We say that two half spaces h, k are transverse, and we write h itl k, if all the intersections 

(2.2) hnk, hnk*, h* n k , h* D k* 

are not empty. Two half spaces h, k are parallel, and we write h \\ k, if they are not transverse, 
equivalently if (exactly) one of the following relations 

(2.3) hck\ hck, h* C k* , h* C k 
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holds; two parallel half spaces h and k are said to be facing if h C k*. We say that two 
hyperplanes h, k are transverse (respectively parallel) if some (and hence any) choice of 
corresponding half spaces h and k is transverse (respectively parallel). Finally we say that 
two points u and v are separated by a half space h (or a hyperplane h = {h, h*}) if u E h 
and v Eh* (or vice- versa). 

Two half-spaces h, k are said to be nested if either h C k or k C h. Two nested half spaces 
h G k are tightly nested if for every half space £ such that h C £ C fc, either £ = h or £ = k. 
A subset of hyperplanes is transverse (respectively parallel) if all of its elements are pairwise 
transverse (respectively parallel). 

Recall that a family of pairwise transverse hyperplanes must have a common intersection 
(|Sag95| or |Rolb] ) . We can think of the dimension of a CAT(O) cube complex as the 
largest cardinality of a family of pairwise transverse hyperplanes, because such a maximal 
intersection defines a cube of maximal dimension. 

An ultrafilter a on is a subset of S) satisfying the following conditions: 

(i) For every h E S) either h E a or h* E a. 

(ii) If h G a and k D h, then k E a. 

In other words, an ultrafilter on S) is a choice of a half space for each hyperplane in X with 
the condition that as soon as a half space is in the ultrafilter, any half space containing 
it must also be in the ultrafilter. Equivalently, an ultrafilter is a section of the projection 
$y — y h ' — y h — {h,h*} satisfying the additional condition that for h, k in the image of 
that section, then it cannot happen that h C k* . Those were called admissible sections in 
|CN05] , but we will use the ultrafilter terminologjfl since most authors seem to do so. 

We say that an ultrafilter satisfies the Descending Chain Condition (DCC) if every descend- 
ing chain of half spaces terminates. Such ultrafilters are called principal and are in one-to-one 
correspondence with the vertices of the CAT(O) cube complex X, |Gurj . By abuse of no- 
tation, we do not usually make a distinction between X, its vertex set, or the collection of 
principal ultrafilters. 

The consideration of A as a collection of ultrafilters leads in a natural way to an inclusion 
of X into the Bernoulli space 2^, where v > {h E : v E h}. This justifies a further 
(standard) abuse: thinking of X C 2^, by duality we get that h E v if and only ifvEh. Let 
X be the closure of X in 2^. One can check that the elements of X, thought of as subsets 
of are ultrafilters. 



We point out that the notion of ultrafilter used in the theory of CAT(O) cube complexes is slightly off 
from the classical one in set theory and topology (see for example |CN74] ). In fact, in the context of CAT(O) 
cube complexes, subsets of ultrafilters are never ultrafilters and thus, in particular, the intersection of two 
ultrafilters is never an ultrafilter. 
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The correspondence that associates to an ultrafilter a vertex in X can be pushed further 
to give a duality between finite dimensional CAT(O) cube complexes and those pocsets that 
satisfy both the finite interval condition and the finite width condition. Recall that a pocset 
S is a partially ordered sets with an order reversing involution. The pocset satisfies the 
finite interval condition if for every pair a, (3 G E with a C (3 there are only finitely many 
7 G E such that a C 7 C /3; moreover if satisfies the finite width condition if there is an 
upper bound on the size of a collection of incomparable elements. Given a pocset S, one can 
consider the space of ultrafilters on E. The CAT(O) cube complex A(E) corresponding to the 
pocset E has the principal ultrafilters as vertices, edges joining ultrafilters that differ only 
in the assignment on one element in E and cubes attached to the the 1-skeleton whenever it 
is possible. 

The set of half spaces Sj(X) in a CAT(O) cube complex is a pocset with the above properties 
and the CAT(O) cube complex obtained with the above construction from the set of principal 
ultrafilters on $)(X) is exactly X. 

The boundary dX := X\X is called the Roller boundary, and consists of all ultrafilters that 
are not principal, |Rola] . 

An ultrafilter v G dX is said to be non-terminating if every finite descending chain can be 
extended, i.e. if given a finite collection {ho, • • • , h^} C v such that h D • ■ ■ D h N there is 
an /i7v + i G v such that /tjv+i C C • • ■ C ho. 

While the Roller boundary dX is not empty if the CAT(O) cube complex is unbounded, it 
is unclear as to when the set of non-terminating ultrafilters is not empty. However one can 
impose reasonable conditions which do guarantee that these exist (see [NSj and §HJ). In the 
case of a tree, the entire Roller boundary consists of non-terminating ultrafilters; in the case 
of a HP , there are only 2 X) -many non-terminating ultrafilters, while there are examples, such 
as the wedge of two lines |NSl Remark 3.2], in which the set of non-terminating ultrafilter is 
empty. 

A CAT(O) cube complex has of course also a visual boundary <9<X with respect to its CAT(O) 
metric, [B H99] . We recall that <9<X is the set of endpoints of geodesic rays in X, where we 
identify two geodesic rays if they stay at bounded distance from each other. 

2.2. Intervals and Median Structure. For each u,v G X consider the oriented interval 
of half spaces 

[it, v] — {h G $) : h G v \ u} . 
that is the (finite) set of half spaces containing v and not u. It is immediate to check that 

[u,v] = [v,u]*, 

where [f,it]* := {h G $) : h* G [fjii]}. The counting measure on $) is consistent with the 
combinatorial metric d on X in that \[u, v]\ = d(u,v). We consider also the vertex-interval 

Z(w, v) := {w G X : w fl (u fl v) = u fl v } , 
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that is the set of all vertices that are crossed by some combinatorial geodesic between u and 
v. 

The following fact seems to be folklore and is essential for our result. We refer to |BCG+09l 
Theorem 1.16] for a complete proof. 

Lemma 2.1 (Intervals embedding). Let u, v G X. Then the vertex intervals I(u,v) isomet- 
rically embed into Z D (with the standard cubulation) where D is the dimension of X. 

The image X U)V in TP of the above embedding is exactly the CAT(O) cube complex associated 
to the half spaces $)(u,v) := [u,v] U [v,u\. 

Remark 2.2. In general if u G X is an ultrafilter, its opposite u* := {h G fi(X) : h* G u} 
is not an ultrafilter. It is easy to see that if u* is an ultrafilter, then $)(X) = [u,u*] U [«*,«] 
and hence X is an interval. 

Also recall that the vertex set of a CAT(O) cube complex with the edge metric is a median 
space |Rolaj . namely for every triple of vertices u,v,w G X, the intersection I(u, v)CXZ(v, w)(l 
I(w,u) is exactly a singleton. This unique point is called the median of u, v, and w and we 
denote it by m(u,v,w). It is a standard fact that 

(2.4) to = (u(lv) U (v n w) U (w n«) . 

2.3. Decomposition into Products. As we alluded to after Lemma I2.1[ if .ft C Sj(X) 
is an involution invariant subset of hyperplanes, then R is a pocset in its own right and 
hence one can considers the associated CAT(O) cube complex X(R). A priori, the complex 
X(&) that one obtains with this construction will not be a subcomplex of X, but there is 
always a combinatorial quotient map X — > X(R), that is a projection with respect to the 
combinatorial metric. If the subset ^ C is invariant for the action of a group T — > Aut(A) 
of combinatorial automorphisms, then the quotient map will be T-equivariant. 

The product of CAT(O) cube complexes is a CAT(O) cube complex in a natural way. If 
X = Y x Z, there is the following decomposition of the hyperplanes 

(2.5) h(X) = {h Y xZ: h Y e h(Y)} u{Yxh z : h z G fi(Z)} = f)(Y) U f>(Z) , 
and (h Y X Z) rh (Y X h z ) for any h Y G $)(Y) and h z G fi(Z). 

Conversely, any such partition of the hyperplanes into mutually transverse subset corre- 
sponds to a decomposition of the CAT(O) cube complex into a product. In fact, by [CSllt 
Proposition 2.6] any CAT(O) cube complex decomposes as a product X = X\ x • • • x X m of 
irreducible factors, to ^ 1, which are unique up to permutations and are often referred to as 
the rank one factors of X. 

The induced CAT(O) metric (respectively, the combinatorial metric) on the product is the 
£ 2 -product (respectively, ^-product) of the factor metrics. We record the following standard 
fact: 
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Lemma 2.3. Let Y = Y\ x • • • x Y k be the product of CAT(O) spaces Yj, j = 1, . . . , k and 

let G := G\ x • • • x Gk, where Gj := Aut(Yj) is the group of isometries of the j-th factor Yj. 
Then any Gj- fixed point in <9<lj defines a G -fixed point in d 4 Y . 



Proof. Let us denote by Sj and 5 the CAT(O) metrics respectively on Yj and on Y. Assume 
that, up to permuting the indices, there is a Gi-fixed point £i G <9<Yi. Let l\ : [0, oo) — > 
Y\ be a geodesic in Y\ representing £ 1; i.e. £i = £\{oo). Since £x is Gi-invariant, then 
su Pte[o,oo) 3i(lh(t), h(t)) < oo. If yj G Yj for 2 ^ j ^ m is any point, then c : [0, oo) — > Y 
defined by £(t) := (ci(t), y 2 , ■ ■ ■ , y m ) is a geodesic in Y . Then for any 7 G G we have 



sup 5 Y {"f£{t),£{t)) 2 := sup 

tg[0,oo) tG[0,oo) 



«yi(T4(*),4(t)) 5 



< 00 



hence £(00) is G-invariant. 



In addition, there is a corresponding decomposition of the Roller boundary, 

m 

dX — Xi x . . . X,-_i x x x ■ ■ • x X m , 
i=i 

and Aut(X) contains Aut(Xi) x • • • x Aut(X m ) as a finite index subgroup (Aut(A) is allowed 
to permute isomorphic factors). If V — > Aut(A) is a group acting by automorphisms, then 
there is a subgroup r < T of finite index ml) that acts on Xj via the projection 
r ->• Aut(X i ). 



2.4. The Essential Core. A hyperplane h G Sj is called T-essential (or essential for short) 
if each of the corresponding half spaces contains points of a T-orbit arbitrarily far away 
from h.. The T-essential core (or essential core) Y of the T-action on X is a CAT(O) cube 
complex corresponding to the essential hyperplanes. The T-action on Y is essential and any 
non-empty T-invariant convex subcomplex of Y is equal to Y. Following the notation of 
|CS11] , we denote by Ess(X, T) the set of T-essential hyperplanes in X, so that we can write 

h(X) = Ess(X, T) U nEss(X, T) , 

where the set of non-essential hyperplanes nEss(X, T) includes both the half-essential and 
the trivial ones. What is important is that both Ess(X, T) and nEss(X, T) are T-invariant 
subsets of ij(X) so 

S)(X) = Ess(X, T) U nEss(X, T) = Ess(F, T) U nEss(X, T) , 

While in general the essential core of an action can be empty, it is proven in [CSlll Proposi- 
tion 3.5] that if there are no T- fixed points in the visual boundary <9<X of X and no T-fixed 
points in X, then the essential core Y is a non-empty T-invariant convex subcomplex Y C X. 
As a consequence, one has both that <9<y C d A X and dY C dX. However, even if X is 
irreducible, its essential core Y need not be. Let Y = Y\ x • • • x Y m be the decomposition into 
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its irreducible factors. Using the decomposition of hyperplanes for factors discussed above 
we obtain 

(2.6) h(X) = Ess(F, T) U nEss(X, r) = $)(Yx) U • • • U $){Y m ) U nEss(X, Y) , 

where we used for simplicity the notation h(Yj) to indicate Ess(Yj,r) (since by hypothesis 
they coincide because the induced action on Yj is T-essential). 

Since if s E Sj^X)^ is essential, then any other half space containing the half spaces in s is 
essential as well, the decomposition in (12. 6 j) induces a decomposition 

?>(x) w = □ • • • u is(no (n) u ^n^ s (x)W , 

where S) n E SS (X)^ consists of tightly nested sequences at least one of which is non-essential. 

2.5. Skewering, Flipping and Strongly Separated Hyperplanes. Flipping and double- 
skewering are important tools introduced by Caprace-Sageev in |USllj 

Definition 2.4 ( [USllj ). We say that 7 E Aut(X) flips a half-space h E fi(X) if 7/1* C h. 
Moreover we say that 7 skewers h if 7/1 C h (or /i C 7/1). 

Under reasonable hypotheses such combinatorial automorphisms can always be found. More 
precisely, if X is a finite dimensional CAT(O) cube complex and T — > Aut(A) acts on X 
without fixing any point in the visual boundary <9<X, then for every half space h E Sj(X), 
there exists 7 E T that flips h, [CS11[ Flipping Lemma, § 1.2]. As a simple consequence, we 
have also that, given any two half spaces k C h, there exists 7 E T such that 7/1 C k C /i, 
[CS11[ Double Skewering Lemma, § 1.2]. 

The following notion, first introduced by Behrstock and Charney, |BC12j , is essential in our 
application: 

Definition 2.5 ( |BC12j ). We say that two hyperplanes are strongly separated if there is no 
hyperplane that is transverse to both. 

By the usual abuse of terminology we say that two two half spaces are strongly separated if 
the corresponding hyperplanes are. 

The existence of strongly separated hyperplanes is definitively a rank one phenomenon. In 
fact, it is easy to see that if X is reducible, then there are no strongly separated hyperplanes. 
For non-elementary CAT(O) cube complexes, the fact that the existence of strongly separated 
hyperplanes is actually equivalent to the irreducibility of the CAT(O) cube complex was 
proven in |CSllj . although the case of a right-angled Artin group can already be found in 
[BUT2] . 

Lemma 2.6. Let X be a finite dimensional irreducible CAT(O) cube complex and V C 
Aut(X) a group acting essentially and non- elementarily. Given any hyperplane h, there 
exists 7 E T such that h and jh are strongly separated. 
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Proof. By |CS114 Proposition 5.1] for any half space h there is a pair of half spaces hi,h 2 
such that hi C h C h 2 and h\ and h 2 are strongly separated. We apply now the Double 
Skewering lemma in [CSlll § 1.2] to the pair hi C h 2 to obtain that hi C h 2 C jhi. By 
construction, and since T acts by automorphisms of X, we have the chain of inclusions 

hi C h C h 2 C 7/11 C 7/1 C 7/12 C 7 2 /ii C 7 2 /i C 7 2 /i2 • 

Since hi and ft, 2 - an d hence 7/ti and 7/2,2 - are strongly separated, it follows that h and 7 2 /i 
are strongly separated. # 

2.6. Prom Products to Irreducible Essential Factors. The following lemma identifies 
the important properties that are passed down from a complex to the irreducible factors of 
the essential core. 

Lemma 2.7. Let X be a finite dimensional CAT(O) cube complex and let Y — > Aut(X) be 
a non- elementary and essential action. Then the Y -action on the irreducible factors of the 
essential core is also non- elementary and essential. 

Proof. Let Y G X and let Y — Y\ x • • • x Y m be the decomposition of the essential core into 
irreducible factors. We need to show that the following hold: 

(1) The action Y on the Yj, j — 1, . . . , m is essential as well. 

(2) If T has no finite orbit on the visual boundary <9<(X, then the same holds for the 
action on d^Yj, j = 1, . . . , m. 

(1) By |CS11| Proposition 3.2], the T-action on Y (resp. on Yj) is essential if and only if 
every hyperplane h G Sj (resp. hi G can be skewered by some element in Y. If hj G S){Yj) 
is a hyperplane in Yj, then h := Y\ x . . . Yj_i x hj x Yj + i x • • • x Y m is a hyperplane in Y. 
Since the action on Y is essential, there exists 7 G Y that skewers h and hence it skewers hj. 
Then the T-action on Y^ is essential. 

(2) We prove the contrapositive of the statement. Let To < T be the finite subgroup that 
preserves each of the factors Yj and let us assume, by passing if necessary to a further 
subgroup of finite index, that there is a To-fixed point in <9<Y? for some 1 ^ j ^ m. Then 
by Lemma [2.31 there is a if To-fixed point in 9<y and hence a finite T-orbit in c^F. Since Y 
is a convex subset of X and hence <9<y C <9<(X, there is a finite T-orbit in <9<(X. ♦ 

2.7. Euclidean (Sub) Complexes. 

Definition 2.8. Let X be a CAT(O) cube complex. We say that X is Euclidean if the vertex 
set with the combinatorial metric embeds isometrically in IR D with the ^-metric, for some 
D < 00. 

In |CS11| Theorem 7.2], under some natural conditions on the action of Aut(X), the authors 
relate the existence of a Aut(X)-invariant Euclidean flat with the non-existence of a facing 
triple of hyperplanes (that is a triple of hyperplanes associated to pairwise disjoint half 
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spaces). As our setting slightly differs from the one used in [CSllj . we discuss briefly in 
this section the notion of Euclidean complexes and subcomplexes. The following definition 
is from [CSllj . 

Definition 2.9. A CAT(O) cube complex X is said to be M.-like if there is an Aut(X)- 
invariant bi-infinite CAT(O) geodesic. 

Proposition 2.10. Let Y be a CAT(O) cube complex on which Aut(Y) acts essentially. 
Consider the following statements: 

(1) Y is Euclidean. 

(2) Y is an interval. 

(3) Y is a product of R- like factors. 

Then (3)^(2)^(1). 

Proof. Observe that conditions (1) and (2) are preserved under taking products. Also, the 
hypothesis of having an essential action is preserved by passing to the irreducible factors by 
Lemma [2.71 Therefore, it is sufficient to consider the case in which Y is irreducible. 

(3)=^(2). Assume that Y is R-like. Let i C Y be the Aut(F)-invariant CAT(O) geodesic. We 
claim that I crosses every hyperplane of Y. In fact, otherwise there would be a half space 
ho containing I and, since i is Aut(F)-invariant, then ho would not be essential. 

Let i : R — > Y be a parametrization of £. One can check that, because of the above claim, 
the collection of half spaces 

a :— {h G $)(Y) : there exists t G R such that h D £(t, oo)} 

defines a non-terminating ultrafilter. Then Y is an interval on a and its opposite ultrafilter 

a* = \ a. 

(2)^(1) This is Lemma EU * 

We prove next that, under the assumption that there are no fixed points in the visual 
boundary and the action is essential, being Euclidean is equivalent to the non-existence of 
facing triples of hyperplanes^l As a byproduct, using [CSllj Theorem 7.2] we can conclude 
that also (1) implies (3) under the above hypotheses. We start with the following easy 
lemma. 

Lemma 2.11. If X is a Euclidean CAT(O) cube complex that isometrically embed into M. D , 
then any set of pairwise facing half spaces has cardinality at most 2D. 



It is possible that a Euclidean CAT(O) cube complex Y on which Aut(F) acts essentially and without 
fixed points in the visual boundary, is a point (cf. |CS11| Theorem E]). 
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Proof. Indeed any collection of half spaces can be arranged in at most D chains. Hence for 
each dimension there can be at most one pair of facing half-spaces and the assertion follows 
from the fact that the ^-metric on R D is the sum of the ^-metrics on its factors. # 

More precisely, we have the following dichotomy that is compatible with the terminology 
in |CS11] but holds also in the case in which the CAT(O) cube complex does not have a 
cocompact group of automorphisms. 

Corollary 2.12. Let Y be a finite dimensional irreducible CAT(O) cube complex and assume 
that AutiY) acts essentially and without fixed points on <9<F. Then Y is Euclidean if and 
only if $)(Y) does not contain a facing triple of half spaces. 

Proof. We first prove that if Y is Euclidean then there are no facing triples of half spaces. 
Since the action is essential and there are no fixed points in d 4 Y, if there is a facing triple of 
half spaces we can skewer several times two of the hyperplanes into the third half space to 
obtain a set of pairwise facing hyperplanes of arbitrarily large cardinality. Then Lemma [2.111 
implies that Y is not Euclidean. 

Conversely, we assume that there are no facing triples of hyperplanes and prove that Y must 
be Euclidean. Since Y is irreducible, let {h n } be a descending sequence of strongly separated 
half spaces, h n+ i C h n . The strategy of the proof consists in showing that f] h n consists of a 
single point a G BY and in using the non-existence of facing triples of hyperplanes to show 
that a* is also an ultrafilter. Then Remark 12.21 will complete the proof. 

To show that f]h n is a single point, let us assume by contradiction that f]h n contains at 
least two distinct points, u, v G f]h n . Let h be a hyperplane that separates them. Observe 
that for every n£N 

u G h PI h n 4 and 

v 1 v eh* nh n ^ . 

From this and the fact that the h n are a descending chain, one can check that, if there exists 
N G N such that h rh h^, then h rh h n for all n ^ N, which is impossible since the {h n } are 
pairwise strongly separated. So h\\h n for every n G M. 

Again from (12. 7p it follows that h C h n for all n E N . But this is also not possible since 
there exist finitely many hyperplanes between h and h n . Hence a := f]h n is a single point. 

To see that a* is an ultrafilter, we need only to check the admissibility condition, namely 
that if h G a* and h C k, then k G a*. Observe that this is equivalent to verifying that if 
a G h* and h C k, then a G k*. Suppose that this is not the case, that is that there exists 
h, k G Sj(Y) such that h C k and a G h* Dk. 

We first claim that 

(2.8) there exists n G N such that h n C k for all n > n . 
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In fact, suppose that there exists n' Q G N such that h n i iti k. Since the {h n } are pairwise 

strongly separated, then h n \\k for all n > n' . Using ( 12.2)) . the fact that the {h n } are a 
descending chain and that a G h n for all n G N, it is easy to verify that h n G k for all 
n > n' . 

On the other hand, if h n \\k for all n G N, using again that the {h n } are a descending chain 
and that there are only finitely many hyperplanes between any h n and k, one can easily 
verify that there exists n ' G N such that h n C k for all n > n '. Hence (I2.8P is verified with 
no = max{n , ti'q}. 

Since h C k and there are only finitely many hyperplanes between h and k, there exists 
ri\ ^ no such that either h ni rh h or 7t ni C /i. But h ni cannot be contained in h since 
a G /i m fl h*, hence h ni ftl h. 

Again because the hyperplanes {h n } are strongly separated, if n > n\ then /i n ||/i. This, the 
fact that h ni ftl h and that /i n C h ni imply that h n fl h — 0. 

It follows that h n , h and k* is a facing triple of half spaces, contradicting the hypothesis. 
Hence a* is an ultrafilter and the proof is complete. # 

2.8. n-Disjoint Facing Triples of Half Spaces. In the first part of this section we show 
how the hypotheses of non-elementarity and essentiality of the action are used to construct 
a facing triple of hyperplanes. This is standard, and is recalled here because the argument 
needs to be pushed a bit further to obtain Lemma [2.171 Furthermore Lemmas 12. 141 and 12. 131 
are used in Corollary 12.181 to exclude the presence of Euclidean factors. 

Lemma 2.13. Let Y be a CAT(O) cube complex with an action V — > Aut(Y) without fixed 
points on d^Y . If all hyperplanes are compact, then any hyperplane is part of a facing triple, 
h, k and w. 

Proof. Let 70 G T be a hyperbolic element with axis I and let h be a hyperplane crossed by 
t. The hyperplanes 7o~ m ^, 7cT^ are a ls° crossed by t and, using compactness of h, they are 
parallel for some m G N large enough. Since there are no fixed points in there is an 

element 71 G T such that i and are not at bounded distance from each other. For 11GN 
large enough one can check that 7i7q7 1 " 1 /i, j^h, j™h is a facing triple of hyperplanes. # 

The following lemma is part of the proof of |CS11| Theorem 7.2]. 

Lemma 2.14. Let Y be an irreducible CAT(O) cube complex and let V — > Aut(Y) be a 
group that acts essentially on Y and without fixed points on d A Y . Then any non-compact 
hyperplane h G $j(Y) is part of a facing triple of hyperplanes, h, k and w. 

Proof. Since Y is irreducible, we may apply |CSllt Proposition 5.1] to find a pair of strongly 
separated hyperplanes h', h" such that h' C h C h" . By [CSlll Double Skewering Lemma, 
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§ 1.2] there is some g G T that double skewers h! past h", with h" C gh'. Hence 

g- l h c g- l h" c h' c h c h" c gh' c gh , 
and in particular g~ 2 h, h and g 2 /i are pairwise strongly separated. 

Since h is not compact, it crosses infinitely many hyperplanes. once none of them can cross 
both g~ 2 h and g 2 h and only finitely many of them can separate g~ 2 h and g 2 h, it follows that 
there is a half space k that crosses h and contains both g~ 2 h and g 2 h. Then g~ 2 h, k and g 2 h 
form a facing triple of hyperplanes. By applying g 2 to the triple, we obtain that also h,g 2 k 
and g A h is a facing triple of hyperplanes. # 

The above two lemmas together show that if there are no fixed points in the visual boundary, 
there are facing triple of hyperplanes. As mentioned above, we need to refine this result to 
show that there are facing triples in any T-orbit and that the pairwise facing hyperplanes 
are "far enough" from each other. We start with the following: 

Definition 2.15. Two facing half spaces hx,h 2 are n-disjoint if there exists a sequence of 
distinct tightly nested half spaces such that 

hi C k± • • • C kg C h\ 

for some i ^ n. 

We remark that if two half spaces are n-disjoint, then they are fc-disjoint for all k ^ n and, 
in particular, they are facing. 

Definition 2.16. An n-disjoint facing triple of half spaces is a triple of pairwise n-disjoint 
half spaces. 

We deduce the following: 

Lemma 2.17. Let Y be a finite dimensional CAT(O) cube complex. Let V — > Aut(Y) be 
a group that acts essentially on Y , with no finite orbit on the visual boundary of Y . Then 
for every half space h G f)(Y), and every n there exist 7,7' G T such that the half spaces 
h, '-fh, 'j'h are an n-disjoint facing triple. If furthermore Y is irreducible, then they can be 
made pairwise strongly separated as well. 

Proof. Let To < T be the finite index subgroup that leaves invariant each irreducible factor 
Yj of Y. By passing if necessary to a further finite index subgroup, we may assume that Tq 
acts essentially on each irreducible factor Yj and without fixed points in the visual boundary 
d^j, j = 1, . . . , m. Since by the decomposition in (12. 5p a facing triple in an irreducible factor 
gives rise to a facing triple in Y, it is enough to consider the case in which Y is irreducible. 

Let Y be irreducible. It will be enough to find a facing triple in any T-orbit in $)(Y). In 
fact, if necessary, we may continue to skewer the hyperplanes until they are n-disjoint and 
pairwise strongly separated. 
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By Lemma |2.14[ any non-compact hyperplane h G $)(Y) is part of a facing triple h,k and 
w. By double skewering h past k and past w we obtain a facing triple in the T-orbit of to. 

If, in addition to the non-compact to, there were to exist also a non-compact hyperplane 
too G #00 one could equally skewer too past and past w to obtain a facing triple in the 
T-orbit of h Q . 

Finally if all hyperplanes were compact, then any compact hyperplane ho could be skewered 
into any facing triple whose existence follows from Lemma 12.131 to get a facing triple in the 
r-orbit of too. * 

We conclude the section with the following corollary that will be paramount in the following. 

Corollary 2.18. Let X be a finite dimensional CAT(O) cube complex and F — > Aut(X) a 
non- elementary action. Then there are no Euclidean factors in the essential core. 

Proof. Let Y C X be the essential core of the T-action and let Yq be an irreducible factor of Y . 
By Lemma [2T71 the T- action on Y is also essential and non-elementary. By Lemma \2 . 1 71 there 
are facing triples of hyperplanes and hence, by Corollary 12. V2\ Y Q cannot be Euclidean. # 

3. Construction and Boundedness of the Median Class 

Let T be a group and E be a coefficient T-module, that is the dual of a separable Banach 
space on which T acts by linear isometries. The bounded cohomology of T with coefficients 
in E is the cohomology of the subcomplex of T-invariants in (Cb(T fe+1 , E),d), where 

(3.9) C h (T k ,E):={f:T k ^E: sup \\f(g)\\ E < oo} , 

g er k 

is endowed with the T-action 

(gf)(gi, ...,gk)--=g- fig^gi, • • • , , 

and 

d:C h (T k ,E) -C b (T fe+1 ,£) 

is the usual homogeneous coboundary operator defined by 

k 

df(g , ...,9k) '■= ^(-Wfoo, • • • ' 9j-i,9j+u ...,9k). 

j=0 

3.1. The Median Cocycle on X. Let X be a finite dimensional CAT(O) cube complex 
and S)(X)^ the collection of sequences of length n of tightly nested half spaces. Let X be 
the Roller compactification of X, that is the set of ultrafilters on Sj(X). 

If 1 ^ p < oo, then i p (Sj(X)^) is the dual of a separable Banach space. In fact, if 1 < p < oo, 
then is the dual of ^(^(X)^), where l/p + 1/q = 1. On the other hand, 
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£. 1 ($)(Xy n >) is the dual of the Banach space Co(i5(X)( n )) of functions on S)(X)^ that vanish 
at infinity, which is separable since f)(X)( n ) is countable. For further use, we set the notation 



(3.10) 




£ q {Sj{X)^) 1 < p < oo and 1/p + 1/q = 1 
C (io(X)W) p=l 



We define in this section a cocycle 

c< n > : X x X x X ^P(.f)(X)( n )) , 

that, by evaluation on a basepoint in X will give a cocycle on T x T x T. We define the 
cocycle c as the coboundary of an unbounded Aut(X) -invariant map tu^ on X x X and 
we will show that, on the other hand, = duj^ is bounded in the sense of ( 13. 9p . For 
n ^ 2, the median class m n will be defined as the cohomology class of (independent of 
the basepoint). 

If u, v E X, we set 

[[ u , v))^ = {s E fi(X)M : s C v \ u} . 
So, [[M,v]]( n ^ is the collection of sequences of length n of nested consecutive half-spaces 
that contain v and not u, hence s = (hi,...,h m ) E [[u, v]}^ implies in particular that 
hi D ■ ■ ■ D h n . We hope that the notation suggests that these are in some sense, sub- 
intervals. 

We will simply write c, lo and [[u, v]] for 

c (n) j w (n) 

and [[u,f]]^ n ^ when the context is clear. 

We now consider the supremum norm on IP and if u, v E X, we denote by d^u, v) the £°° 
diameter of this isometric embedding T(u, v) IP '. 

Lemma 3.1. Let n E N. If d^iu^v) > n then there are at least doo(u,v) — (n — 1) many 
elements in [[u, v)] . 

Proof. By definition of the £°°-norm, there is some coordinate in the embedding of the vertex 
interval X(u,v) which has diameter ^(w, v), which means that there are this many parallel 
hyperplanes at least in that direction. Then there are doo(u,v) — (n — 1) ways to choose n 
consecutive half spaces in that direction. # 

For u, v E X, let us define 

(3.11) to u ,v '■= ![[«,«]] — • 

Fixing u,v E X, the function has finitely many values 

u UtV : %(X)W ^ {-1,0,1} 

and is only finitely supported if u, v E X. However, also in this case lo is not bounded when 
thought of as a function with values in P'{S){X)^). In fact, we have the following 
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Lemma 3.2. The map (u,v) i— > u u , v is Aut(X)-equivariant. Moreover 

\\u VtV \\*^2(d oa (u,v)-n+l) p . 

Proof. The equivariance of u is straightforward from the definitions. To see the other asser- 
tion, observe that for every u,v,w G X we have that [[w,f]] H [[f,w]] = - I n particular, 
fl = so that ||w« )t )||p = || 1 [[u,v]] Hp + l|l [[»,«]] lip- Then Lemma EH] concludes the 

proof. # 

Let us now consider the Aut(X)-equivariant cocycle taking values in the functions on io(X)^ n \ 
defined as 

c( Ul ,u 2 ,u 3 ) :=(du) uuU2U3 

(3.12) ^U'2,U3 ^U\,U3 ^U\,U2 ^U2,Uz ^Uz,U\ ^U\,U2 

= 1 [[«2,«3]] + l[[«S,«l]] + M[uiM\ - ( 1 [[«8,«a]] + 1 [[«1,«3]] + l[[«2,«l]]) • 

We will show that, contrary to to, the cocycle c on X actually takes values in £ p (S^(Xp n ^) 
(Proposition 13. 3j) and is bounded in the sense of ( 13. 9 p . 



3.2. Boundedness of the Median Class. 

Proposition 3.3. Let X be a finite dimensional CAT(O) cube complex and let c be the 
cocycle defined in (13 . 12j) . Then 

(3.13) c:XxXxX ^i p (S)(X)^) 

and 

SUp ||c(Ui, «2,«3)||p < OO . 

U1,U2,U3£X 

More precisely, for any Ui,w 2 ,"U3 € X, the support of c(u\, v-2, u 3 ) has cardinality bounded by 
6(n — l)D n , where D is the dimension of X . 



Proof. Let us first examine the structure of the intersections of the six sets appearing in the 
definition of c. Observe that for a, b, i,j e {1, 2, 3} and a 7^ b and % 7^ j we have that 

if a 7^ i and b 7^ j, then [[u a , fl [[ui, Uj}} = . 

This is described more clearly by the following diagram: 



[[tti>«3]] 




[[«3,«l]] 
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Indeed, consider s G D [[i^iij]. Then every h G s must contain it b and not u a 

but must also contain u a and not Ui, which shows that the intersection is empty. Likewise, 
[[u a ,u 6 ]] n [K,Mj]] = 0. 

However c vanishes on each of the pairwise non-empty intersections. Indeed, if s G [[u\, u 2 ]] D 
[[iti,it 3 ]], then 

c(u 1 ,u 2 ,u 3 )(s) = + + l[[ Ul)lt2 ]](s) - (0 + l[[ UljU3 ]](s) + 0) = 0. 

The other cases are computed similarly. For further use, we collect the information obtained 
so far. 

Lemma 3.4. The support of c(ui, u 2 , U3) is the disjoint union of the six sets obtained by 
permuting the indices of [[111,113]] \ ([[mi, W2]] U [[m 2 ,m 3 ]]). On each of these sets the cocycle 
is identically equal to 1 or —1. 

We are hence left to compute the cardinality of the set 

[K M3 ]] (n) x ([K« 2 ]] (n) U [Kw 3 ]] (n) ) =: S^(u h u 3 ;u 2 ) 
(in this part of the proof it will be convenient to keep track of the length of the sequences). 

To this purpose, let s = (hi, . . . , h n ) G S^ n '(u\, u 3 ; u 2 ). Then there exists j = 1, . . . , n — 1 
such that u 2 G hj and u 2 ^ hj + i. Hence we can write s as the concatenation s = • s^ n ~^ 
of the two subsequences and s^ n ~^\ where 

s^ = (hi,...,h 1 )e[[ui,u 3 ]]^n[[ui,u 2 ]]^ 
= (h j+1 , . . . ,h n ) G [[ui,u 3 ]]^ n [[u 2 ,u 3 ]]^ . 

Using (12.41) to compute the median m = m(u, v, w) of any three points u,v,w G X, an easy 
verification shows that 

[u, w] fl [v, w] = [m, w] and [it, w] D [u, v] = [u, m] . 

In other words, the hyperplanes that separate u and v from w are exactly those that separate 
the median from w; likewise, the hyperplanes that separate u from v and w are precisely 
those that separate u from the median m. Hence we can write 

h G s*-- 7 -* [wi,m] and 

h G s (n ~ j) =>• h G [m, w 3 ] . 

It follows that 

n-1 

S^(ui,u 3 ;u 2 ) = |J m]]^ . [[m, u 3 ]] H) ) n [K« 3 ]] (n) , 
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where [[tii,m]]^- ) • [[m,W3]]( n " denotes the concatenation of a sequence in [[w^m]]^ with a 
sequence in [[m, W3]]*- n_ ^ to obtain a tightly nested sequence in [[u\, Us]]^ n \ 

The idea is to estimate from above the cardinality of the sets on the right hand side. The 
fact that the concatenation of a sequence in [[iti,m]]^ with a sequence in [[m, ^3]]^"^ must 
be a tightly nested sequence in [[wi, -u 3 ]]( n ) corresponds exactly to two properties: (1) the 
last half space hj in the sequence in [[u\, m]]^ must be parallel to the first half space hj+% in 
the sequence in [[m, 1X3]]^""^, and (2) the two half spaces hj and hj+i must cross two cubes 
that intersect (at least) in the median. Notice moreover that these two cubes are uniquely 
determined by the fact that they are contained respectively in the interval from u\ to m and 
m to 113. 

To estimate the cardinality of S^ n '(ui, u 3 \ U2) we may as well release the condition (1), as 
already only (2) will give us a finite upper bound. 

We denote by [[ui,m]]o the tightly nested sequences obtained by fixing the ending cube and 
by o[[m, U3]] the tightly nested sequences obtained by fixing the starting cube, so that 

S^( Ul ,u^u 2 ) C [J ([[«!, m]]^ .olKtiJ^) . 



Since X has dimension D, intervals of X embed in Z D , once we fix a half-space there are 
only at most D choices for the next nested one. It follows that 

I [u u m]]? } | ^ D ] and \ [[m, u 3 ]] (n ~ j) \ ^ D n ~ j . 

and hence \S^ n) (u 1 ,u 3 ;u 2 )\ ^ (n - l)D n . * 



3.3. The Cocycle in Terms of its Essential Irreducible Components. If Y C X is 

the essential core of the T-action on X and Y = Y± X • • • x Y m is the decomposition of Y into 
irreducible CAT(O) cube complexes, then one has both the cocycle c defined on X and with 
values in £ p '(f)(X)( n )) and the cocycles Cj defined on Yj and with values in £ p (i}(Y} It is 
natural to ask what is the relation between these cocycles. In fact, from the decomposition 
in ( 12.51) it follows that we have a corresponding decomposition 

(3.14) e(S)(X)^) = If&iYx)^) © ■ ■ ■ © £ p (Sj(Y m )^) © £ p (Sj nEss (X)^), 

given by / h> l fl(yi)(n) / H h t^ {Ym)(n )f + lsi nB „(x)tofi where the direct sum is in the 

i v sense. The direct summand £ p (fj(Y} )("•') are invariant for the action of a finite index 
subgroup r" < T. We denote by n j : Y — > Yj the projection. 

Proposition 3.5. Let Y — Yj. X ■ ■ ■ X Y m be the decomposition into irreducible factors of the 
essential core Y of the finite dimensional CAT(O) cube complex X. For 1 ^ j ^ m, let us 
denote by 

C j:YjXYjXYj^P(f>(Yj)M) 
the cocycle on the irreducible factors and let c be the cocycle on 

c:Y xY xY £ p (ft(Y) {n) ) . 
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Then c can be decomposed as 

c(f,»7,C) = ci(7ri(C),7r 1 (^),7Ti(C)) © • • • © c m (vr m (£), rc m (r]), vr m (C)) . 

In particular if Cj(£j, rjj, Q) ^ 0, for some 1 ^ j ^ m, t/ien c(£, 77, C) 7^ for every (£, 77, £) G 
•iO-'(i-C ; ). 

Proof. Let u; and to^, for j = 1, . . . , m be defined as in ( 13. lip respectively on F and Yj. Since 
Cj = duj for 1 ^ j ^ k and c = du;, it is enough to verify that 

uj = uji H hut. 

Let (£,77) G y x y and set := 7^(0 for 1 < j ^ m. Since Uj(£j,r)j) = %^]] - ^fe,^]] 
and u;(£, r/) = l[[£, v ]] — l[[r?,^]]) it is enough to see that 

where [[•, C Sj(YjY n '. But this follows immediately from the structure of the hyperplanes 
and half spaces in a product. # 

3.4. How to Prove that the Median Class Does not Vanish. We defined at the 
beginning of this section the bounded cohomology of Y with coefficients in £ p (i}(X)( n )) as 
the cohomology of the complex of the T-equivariant bounded functions on the Cartesian 
product Y k with values in £ p {S)(Xp n ^). So far we constructed a T-equivariant cocycle c : 
X x X x X —>■ £ p (io < - n - ) ) and we remarked that a choice of a basepoint will give a cocycle 
in Cb(r 3 , £ p (f)(Xp n ')). We still need to show that the cohomology class represented by this 
cocycle does not vanish. In order to do this, we recall from [BM02, MonOlj that, if {B,$) is 
a Poisson boundary for T, there is an isometric isomorphism 

(3.15) H£(T, ^ZL^(B 3 ,P(?>(X)W)) r , 

where the space on the right hand side is the space of L°° alternating T-equivariant cocycles 
on B x B x B, with the measurability intended with respect to the weak-* topology on 
{p(%W(X)), 1 ^ p < 00 as a dual of S p (see (|3TT0]) ). 

We recall that, in our specific case, the essential properties of the T-action on the Poisson 
boundary (B, $) are the following: 

(1) it is amenable, and 

(2) any weak-* measurable T-equivariant map B x B — >■ £ p ($j( n \X)) is essentially con- 
stant. 

One of the advantages of this realization is that, in degree two, there are no coboundaries, 
and hence showing that a cohomology class does not vanish amounts simply to showing 
that the corresponding cocycle is non-zero. The disadvantage is that realizing a bounded 
cohomology class on the boundary is possible under the condition that there exists a T- 
equivariant measurable boundary map tp : B — >■ X and that the bounded cohomology class 
can be represented by a Borel measurable alternating cocycle, |BI02j . 
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It is immediate to verify that the cocycle c defined in this section is alternating in m 2 , u^), 
that is to say that if a is a permutation of {ui, 112,113} then 

(3.16) cOOi, u 2 , « 3 )) = sign(a)c(wi, u 2 , u 3 ) . 

The Borel measurability of c is proven in Lemma IA.4I 

Furthermore, a Poisson boundary exists for any locally compact and compactly generated 
group according to [BM02J, and for arbitrary locally compact groups with respect to a 
symmetric measure $ according to |Kai03j ; the existence of the boundary map will take up 
the next section. 

4. The Boundary Map 

This section is devoted to the proof of the following theorem, with an eye to the implemen- 
tation of the isomorphism in (I3.15p . 

Theorem 4.1. Let T — > Aut(Y) be a group action on an irreducible finite dimensional 
CAT(O) cube complex Y. Assume the action is essential and non- elementary. If B is a 
Poisson boundary of V , there exists a T-equivariant measurable map if : B — >■ BY taking 
values into the non-terminating ultrafilters in dY . 

To realize the isomorphism in ( 13 . 1 5[) in our generality, we will in fact need the following 
stronger statement which guarantees the existence of some kind of boundary map when the 
action is not assumed to be essential. 

Corollary 4.2. Let T — > Aut(X) be a group acting on a finite dimensional CAT(O) cube 
complex X . Assume that there is no finite orbit in the visual boundary d < X and denote by 
Y the essential core of X . Then there exists a T-equivariant measurable map (p : B — >■ dX . 

Proof. Since the action of T has no finite orbits in <9<X, in particular it has no fixed points. 
Therefore, the essential core Y is not empty, [CSlll Proposition 3.5], and T also has no finite 
orbit in <9<Y as well. If Y = Yj. X • • • x Y m is the decomposition of Y into a product of 
irreducible subcomplexes, by Lemma [2.71 T also has no finite orbit in <9<Y, for % = 1, . . . , m 
and moreover the action on each Y is essential. 

If j = 1, . . . , q, let ipj : B — > dYj be the T-equivariant measurable boundary map whose 
existence is proven in Theorem 14.11 Since YYj=i — ^ — the map ip : B — > dY 
defined by ip{b) := (y?i(&), . . . ,(p q (b)) has the desired properties. # 

The idea of the proof of Theorem 14.11 is as follows. Since X is a continuous compact metric 
G-space, the space V(X) of probability measures on X endowed with the weak-* topology 
is a subset of the (unit ball in the) dual of the continuous functions on X. By amenability 
of the T-action on B, there exists a T-equivariant measurable map ip : B — > V(X) into the 
probability measures on X (see |Zim84| Proposition 4.3.9]). Each probability measure /j, on 
X divides the set of half spaces into "balanced" (that is half spaces such that ji{h) = fi(h*)) 
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and "unbalanced" ones. If all half spaces are unbalanced this defines an ultrafilter, hence 
the map if) : B — > V(X) gives a T-equivariant map ip : B — > X. Since the measure iJonB 
is ergodic so is the push-forward measure on X. Hence up to measure the image of ip is 
either in X or in dX. If it is in X then it is essentially constant so we get a T-fixed point, 
hence it had to land in dX. The whole work in the proof will be to exclude the presence of 
balanced half spaces using non-elementary actions assumptions as well as essentiality. 



4.1. General Preliminary Lemmas Using Ergodicity. The following lemma can be 
thought of as a weaker version of the statement that a Poisson boundary for a lattice is a 
Poisson boundary for its ambient group and vice versa. 

Lemma 4.3. Let V be a group acting on a measure space (M, d). If T acts ergodically on 
(M x M, x then every finite index subgroup To ^ T acts ergodically on (M, $). 

Proof. Let To ^ T be of finite index which does not act ergodically and let Mo C M be 
a To-invariant subset which is neither null or co-null. Consider the subset of the product 

U 7M0 x 7M0 (which is well defined by the To-invariance of Mo). This set is T-invariant, 

[7]er/r 

ithas measure [r : To] • "^(Md) and is hence not null or co-null. # 

Lemma 4.4. Let C be a countable set with a V action and let B equal to either to a Poisson 
boundary BofTortoBxB. If ip : B — )■ C is a T-equivariant measurable map, then ip is 
essentially constant. 

Proof. We prove the assertion for B = B x B. The assertion for B = B follows then from 
the first one applied to the precomposition with the projection tti : B x B — > B on the first 
component. 

As the action of T in B x B is ergodic, so is the push- forward measure if)*(fl x 0) and hence 
the image of ip is supported on an orbit. We now assume that the T- action on C is transitive. 

If C is finite then there is a finite index subgroup To which acts trivially on C. But as the 
T action on B is still ergodic, by Lemma 14.31 we conclude that the action of r on C is still 
transitive and hence C is a single point. 

Next, assume that C is infinite. This means that the corresponding generalized Bernoulli 
action of V on 2 C is ergodic (indeed, it is weakly mixing) and measure preserving with respect 
to the standard Lebesgue measure A. By the double ergodicity with coefficients of B, [BM02J 
(see also [BFSj Lemma 2.2]) we conclude that the diagonal T-action on B x B x 2 C is ergodic. 
Let (x,y) G B x B and S C C. It is clear that the following evaluation function is essentially 
constant as it is invariant under the diagonal T-action 



(x,y,S)^l s {il>(x,y))e{0,l} 
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By Fubini's Theorem, there is a point (xq,i/q) G B x B so that for A-a.e. I5 G 2° the value 
of Ig^^o, Vo)) is identically 0, or 1. This gives a contradiction. Indeed, for any c G C we 
know that 

A ({l s G 2 C : l 5 (c)) = 0)} = A ({l s G 2 C : t s (c) = 1}) = 1/2 , 
in particular for c := ip(x , y ). # 

We apply the previous lemma to the countable set 2^ x ^ consisting of finite subsets of fi(X). 

Corollary 4.5. Let V be equal to either V(X) or V(X) x V(X). If there exists a T- 
equivariant measurable map V — > 2^ , then the T -action on X is not essential. 

Proof. By hypothesis there is a finite T- invariant subset of Sj(X) and in particular, there is 
a finite T-orbit T ■ h. Then, the corresponding CAT(O) cube complex X(T ■ h) is finite and 
by |CSllt Proposition 3.2, (i)=>- (iii)], the action is inessential. # 



4.2. Heavy and Balanced Half Spaces, and Properties of Their Associated Com- 
plexes. Let V(X) denote the space of probability measures on X. If \i G V(X) define 



Hp :— {h G Sj(X) : /j,(h) — /i(h*)} 
H+ := {h G f>(X) : fi(h) > 1/2} 
:= {h G S)(X) : p(h) + 1/2}- 

We refer to Hp as to the balanced half spaces and to H£ to the heavy half spaces. The terms 
unbalanced and light half spaces are also self-explanatory. 

We record a few easy consequences of the definition. 
Lemma 4.6. Let //, v G V(X) be any two measures. 



A 4 



(1) T/ie involution h 1— >• /i* is a bisection between and H 

(2) There is the following partition of half spaces: Sj(X) = Hp U where H^ — 
If, ■ 

(3) // ft,, belong to any of the families Hp, Hp and Hp , then either h iti k or h,k are 
tightly nested. 

(4) // HpHH u = 0, then if t G {+, -}, HpHH^ 0. 

(5) There are no facing triple of half spaces in Hp. If X is not Euclidean if follows that 

(6) If h, k G Hp are two parallel half spaces with h C k then fi(h* D k) — 0. 

(7) The assignments fi (-)■ //^ and \i H- /or e G {+, — }, are Aut(X) -equivariant for 
the natural actions on V(X) and 2^ x \ 
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Proof. Assertions (GQ), ()2]) and ([3]) are obvious. Assertion (@J follows from the fact that if 

fl H u = 0, then C H^. But then, since is invariant under the involution h i— )■ /i 
both if M fl /fjj" and if M fl H~ must be non-empty. 



To see ([5]), assume that hi,h,2, hs were a facing triples of half-spaces in H^, so that C hi, 
h% C /ii and /i2||^3- This would imply that 1/2 = ^ M^-lD+M^-s) = 1, a contradiction. 

Since A is not Euclidean, and hence there are facing triple of half-spaces, then ^ and 
also H+ ^ 0. 

Assertion ([6]) is immediate since ii{k) = fi(h*) + fi(hnk) and h*, k G and is immediate 
from the definitions. # 

Definition 4.7. If vr : #(A) ->• Sj(X) is the projection, let H ^ := 7r(# M ) and #J := n(H±) 
be respectively the balanced and the unbalanced hyperplanes. Define 

1 



:= ja : Sj(X) ->• fi(X) : n(a(h)) > ~ for all h e H± and a is an admissible section 

and recall that the complex A(if M ) is defined as 

X(H^) := {ao : — > : ao is an admissible section } . 

Lemma 4.8. For every fi G V{X) the subcomplex A M is not empty and it is isometrically 
isomorphic to the abstract complex X{H^). Moreover if = 0, then A M is a single vertex 
in X . 

Proof. Just by chasing the definitions one can easily see that 
(4.17) X,= f| h. 



In fact, 



heH+ 



a G A^ 

a : $)(X) — > i}(A) is an admissible section such that fi(a(h)) > - for all h G 



a{h) G H+ for all h G 
a G P| h. 



hem 



The fact that A M ^ follows from Lemma 14.611 51). The restriction a h-» a\^ u is a map 
A M — > X(H^), whose inverse is defined by a a 



«o n 

heH+ for h G H± . 



If = 0, then = Sj(X), and hence A M , consist of the unique admissible section a that 
chooses the heavy half space for any hyperplane. # 

Lemma 4.9. The complex A(if M ) is an interval. 
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Proof. Let us consider the projection p : X — > X(H^) and let ao G supp(p*yu). Let o.q be the 
"opposite" of «o (in H^). Observe that «q is an ultrafilter on H^. indeed, the only nontrivial 
condition we must check is that if h G «q and h C k then k G «q. If instead ^ «q, then 
fc G «o which means that /i* D is an open neighborhood of cto, contradicting that ao is in 
the support of \x with Lemma I46fl6l) . By construction, it is clear that = [a , «o] U [aj$, ao], 
where the intervals are taken in X(H^). # 

Definition 4.10. Let $)' be a subset of An element h G i}' is called: 



• minimal in fj' if for every k E Sj' either k &\ h, h G k, or h G k*; 

• maximal in Sj' if for every fcei]' either k &\ h, k G h, or k* G h, that is to say, h is 
maximal if h* is minimal; 

• terminal in $)' if it is either maximal or minimal. 

Remark 4.11. The number of terminal elements is bounded above by 2d not just for 
but for any union of tightly nested pairwise incomparable chains in H^. 



4.3. Proof of Theorem EQ 



Proof of Theorem \4-l\ Since the T-action on (B, $) is amenable, there exists a T-equivariant 
measurable map ip : B — > V(X) into the probability measures on X. We consider V(X) 
endowed with the push-forward of the quasi-invariant, doubly-ergodic measure $ on B, so 
that T acts ergodically on V(X) x V(X). We will show that under the hypotheses of the 
theorem, we may associate to every fi in the image of ip a point in dX and the composition 
will be the required T-equivariant measurable boundary map (p : B — >■ dX. 



The map C\ : V{X) — > N U {oo} defined by /i (->■ is measurable ( Corollary IA.2ff Tj)) and 
T-equivariant, hence by ergodicity it is essentially constant. 



I. H fl = for almost all /i 



If the essential value of C\ is 0, then for almost every /i G V(X), = 0. This means that, 
up to measure 0, the image of if) lies in the set £ := {fi G V(X) : = 0}. Thus we have 
a well defined composition if : B — > £ — > X defined by x i— >■ ip{x) X^ x ), whose image is 
the single point X^m G X (Lemma I4.8p . Measur ability is guaranteed by Lemma \A.1\ and 
Lemma I A. 3 1 The equivariance under T follows from Lemma |4.6K I7|). Proposition 14.131 will 
show that, in fact, ip takes values into the non-terminating ultrafilters of X. 



The rest of the proof will consist in showing that all other cases cannot occur. 



II. < \H^\ < oo for almost all ji 



If the essential value of C\ were to be finite, then Corollary 14.51 with V = V(X) would imply 
that the action is not essential. 
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III. \Hp\ = 00 for almost all \i 



To deal with this case we consider the T-equivariant and measurable function C2 '■ V(X) x 
V(X) ->NU {00}, defined by (ji, u) 1— >■ (i^ n #*,| (Corollary E^©). Again by ergodicity 
of the T-action on V(X) x V(X), the function C2 is essentially constant. 

Ill . a < \Hp fl H v \ < 00 for almost all /x, z/ 



If the essential value of C2 were finite and non-zero, then Corollary l4.5l with V = V(X)xV(X) 
would again imply that the action is not essential. 

Ill.b \H fl (lH u \=0 for almost all fi,u 



Now suppose that the essential value of Ci is 0, so that for almost every /j, v G V(X), 
Hp H H u = 0. Let us consider the measurable (Corollary IA.2K I31)) T-equivariant function 
T : V(X) x P(X) ->NU {00}, defined by 

T(/z, u) := |t[(1T„ n #+) U {H v n ^ + )] | , 

where 

(4.18) r : -> 2«W 

is the map that assigns to a subset of half spaces it terminal elements. By double ergodicity 
T is essentially constant. Using the fact that both if M and H v are Euclidean, any subset 
of them must have finitely many terminal elements and therefore this essential value must 
be finite (see Remark 14.111) . Once more, essentiality of the action, along with Corollary 14.51 
assures us that the essential value is 0. 

This leaves us with the case in which the essential value is zero, that is fl H£ has no 
terminal elements for almost every (/i, v). In this case the following proposition (whose proof 
we postpone to § 14. 4p allows us to conclude that this case cannot happen. 

Proposition 4.12. Suppose that for almost every //, v e V(X), [H^l = \H V \ = 00, H^HH^ = 
and Hp n has no minimal elements. Then X contains cubes of arbitrarily large 
dimension. 

III.c I Hp fl H v I = 00 for almost all /j, v 



Finally, let us suppose that the essential value of C2 is 00, namely \HpnH u \ = 00 for almost 
every (/x, v) G P(X) x V(X). 

If Hp = H v for almost every /j, v e V(X), then applying Fubini, there is a /i G V(X) 
such that for every v in a co-null T-invariant subset we have that if Mo = H v . Hence, 
H ltV = jH„ = H v . Since the action is essential without fixed points on the visual boundary, 
we may flip any h G H+. This means that H~ fl H^ tU 7^ and so H£ is not T-invariant. 
As a result the corresponding embedded subcomplexes X ltV are not invariant. We will see 
in Proposition 14. 19l that this implies that A is a product, which is a contradiction. 
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We are therefore left in the case in which fl H u is infinite but 7^ H U1 for almost all 

fi,ueV(X). 

We now consider whether or not has strongly separated half spaces. Observe that the 
set 

S = {(hi, h 2 ) G Sj(X) x Sj(X) : hi,h 2 are strongly separated} 
is T-invariant. Therefore, the map // — > \(H^ X H^) D «S| is measurable (Corollary IA.2IF41) ) 
and T- invariant, and hence essentially constant. 

If Hp contains pairs of strongly separated half spaces then if + satisfies the Descending Chain 
Condition (Lemma I4.20p . This implies that the action is again inessential by extracting the 
finitely many terminal elements of the set [H+ fl [H v \ H^)] U [H+ fl (H^ \ H v )\ (Corol- 
lary E20I)) an d we proceed as before to conclude that the action is inessential. 

If on the other hand if M does not contain pairs of strongly separated half spaces, then by 
Corollary 14.231 the action is inessential. # 

4.4. Further Properties and Proofs. 

Proposition 4.13. Let X be a finite dimensional CAT(O) cube complex, V — > Aut(X) an 
essential action on X , (B, v) a doubly ergodic T-space with quasi-invariant measure v and 
if : B — > X a measurable Y-equivariant map. Then ip takes values in the non-terminal 
ultrafilters of X . 

We start the proof with few easy observations. If a, (3 G U, recall that 

Sj(a, 13) := [a, (3} U [(3, a] = [a, (3} U [a, (3\* . 
Then it is easy to check that 

(4.19) T(S)(a,(3)) = T([a,P])UT([a,f3}*) 

and hence \r(Sj(a, is finite. 

Moreover, we can make the following easy observation: 

Lemma 4.14. Let a, (3 G W and h G r(a). Then (3 ^ h if and only if h G r(Sj(a, (3)). 

Proof. If /3 G h, then h does not separate a and (3, so that h ^ $](a,(3) and, even more so, 
h ^ r($](a, (3)). The converse is equally easy and will not be needed. * 

Proof. We may assume that X is irreducible. The general case will follow from this case as 
in the proof of Corollary 14. 2[ since the set of non-terminating ultrafilters in a product is the 
cartesian product of the sets of non-terminating ultrafilters of each factor. 

The composition of (p with the map r defined in (14.181) that assigns to a set of half-spaces its 
terminal element, gives a T-equi variant measurable map B ->- 2 fi W defined by x ^ r(0(x)). 
The function C 4 : B — N fl {00} defined by x 1— > |r(0(x))| is hence essentially constant. 
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Therefore, we want to show that |C4(x) | = for almost every x, that is that the set t(4>(x)) 
is empty, thus showing that <f(x) is non-terminating. 

To this purpose let us consider the map 9 : B x B -> 2 fl W that to a pair (x,y) G B x B 
associates the set of terminal elements in H(ip(x),ip(y)). Again by ergodicity the function 
C5 : B x B — > N U {oo}, defined by C*,(x,y) := \r(H(<p(x), ip(y)))\ is essentially constant 
and, by the observation right after (14.191) . ^ \r(H(ip(x),ip(y)))\ < oo. 

By Corollary 14. 51 with V = B, we deduce that for almost every x,y G B, r(H(ip(x), <p(y))) = 
0. We show now that this is incompatible with |r(<^(x))| > for almost every x G B, thus 
proving the proposition. 

Let Xq G B be such that |r(</?(zo))| > and let B C B be a set of full measure such that 
T(H(<f(xo),(p(y))) = for all y G B . Then by Lemma 14.141 if t(<p(xq)) G h, we must have 
that ip(y) G h for all G B . But i?o contains a T-orbit and hence this contradicts the fact 
that the action is essential. # 



4.4.1. Proof of Proposition \4-l^ (in step Ill.b). We will find arbitrarily a large family of 



pairwise intersecting half-spaces. To this purpose, choose a sequence of pairwise 

generic measures satisfying the hypotheses of Proposition 14. 121 For each i, choose an infinite 
descending chain h l n G D . 

Consider the following property of an ordered pair (/ij, fij) of measures: 

(*) There exists C(i,j) G N such that for every n ^ C(i,j) there is an M n ^ C(i,j) such 
that if m > M n ^ C(i,j), then h l n rh ^4- 

Lemma 4.15. C/p to switching i and j, any pair of measures and fij, satisfies (*). 



We postpone the proof of this lemma and show how to conclude the proof. 

Let us consider a graph Q := Q(V, E), where V := {/Xj} and where two measures /ij and fij are 
connected by an edge e £ E with source /ij and target \ij if the ordered pair /x,) satisfies 
(*). By Lemma fA.8t given D G N, there exist (relabelled) measures G {/ij} n eN 

such that for 1 $C i < j ^ D, each ordered pair (/ij,/ij) satisfies (*). 

By choosing 

(7 := max{C(i, j) : 1 ^ i < j ^ £>} 

and 

M := max{M c (z, j) : 1 < i < j < D} . 

we obtain that for all n,m ^ C and 1 ^ i,j ^ D, the corresponding hyperplanes are 
transverse, /i^ rh /i^. The next proof will hence conclude the proof of Proposition 14. 121 
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Proof of Lemma \4-15\ Fix two measure that we denote for ease of notation, /i and v. Let 
h n G fl and k m G fl H u be the corresponding infinite descending sequences. 
Since all the half spaces in question belong to , for each pair n, m we have the following 
decomposition 

N x N = Nt U N 2 U iV 3 U iV 4 , 

where 





= {(n, 


m) 


■ K 


rh k m } 


N 2 


= {(n, 


m) 


■ K 


C k m } 


N 3 


= {(n, 


m) 


■ K 


C k m } 


N$ 


= {(n, 


m) 


■ K 


Z) k m } 



We claim that if we allow ourselves to throw away a finite number of pairs (n, m) if necessary, 
then the decomposition of N x N takes in fact a simpler shape. Namely: 

Claim 4.16. There exists a constant C G N depending on /j, and v, such that 

N c := (NxN)n ([C, 00) x [C, 00)) = JV X U iV,- , 

where j = 2, 3 or 4. 



In fact, let us suppose that JV2 / and JV3 / and let us take (77.3,777.3) G N3 and 
(n,m) G iV 2 . Set m! := min {777, 7773}, such that 

h* n C and h n3 C . 

If n ^ n 3 , then ft, n C h n3 C fc m ', which is impossible since also h* n C fc m '. Hence there is no 
pair (n,m) G iV 2 such that 77 ^ min {713 : (773,7773) G /V3} =: A3. It follows that 

(4.20) {(77,777) G iV 2 : 77 > A 3 } niV 3 = 0. 



Now let us suppose that N 3 ^ and N4 ^ and let us take (773, 7773) G N$ and (77, m) 6^4. 
If 77 ^ 77.3, then 

k n C /i n C h n3 C fc m3 , 

which is impossible since the sequences of half-spaces are tightly nested. Hence, analogously 
to the previous case, we have that 

(4.21) {(71,777) G N 2 : n ^ A 3 } H iV 4 = 0. 



Finally, let us suppose that N 2 7^ and N4 7^ and let us take (77, m) G N 2 and (77,4, 7774) G 
/V4. Set n' := min {77, 774}, so that 

h n i Z) k m and h n i D fc m4 . 

If 777 ^ 7774 then /i n / D A; m4 C fc m , which is impossible since also h n > D fc^. Hence there is no 
pair (77,777) G iV 2 such that m < min {7774 : (774,7774) G N4} =: B4. It follows that 

(4.22) {(77,777) G N 2 : m ^ t5 4 } H iV 4 = 0. 

By setting C := max{A3, 54} we have proven the claim. 
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Let us suppose now that for n ,m ^ C, the pair (n ,m ) G Ni U N 3 and, in fact, that 
(no, mo) G N 3 (otherwise there is nothing to prove). Choose m = m (n ) to be the largest 
integer such that (no,7n ) G N 3 . Then, because Nc — N± U N 3 , for every m ^ m (n ) + 1, 
the hyperplanes h nQ and fc m are transverse. Hence the assertion of the lemma is proven in 
the case in which Nc = N\ U N3. 

Remark that the same identical argument shows the assertion if Nc = N1UN2, since we only 
used that there is a minimal element k mo in the sequence k m that contains the hyperplane 

The argument if Nc — N\ U N4 is analogous, but with the role of h n and k m reversed, as 
now there is a minimal element h no in the sequence h n that contains the hyperplane k mo . 
Namely, let (n ,m ) G N4 be such a pair. Then for all n ^ no(mo) + 1, the hyperplanes h n 
and k mo are transverse. # 

Remark 4.17. The last assertion in the proof relative to the case Nc = Ni U N4 holds also 
for the case Nc = N% U N 2 , but the symmetry of this case is not useful. 



4.4.2. Proofs needed in step III.c. Recall that a set Y is called strongly convex is for any 
x,y EY then [x, y] C Y. 

Lemma 4.18. Let X be a CAT(O) cube complex and A be any cubical subset of X (that 
is, A is a union of cubes, not necessarily connected). If Y be the smallest strongly convex 
subcomplex of X containing A, then 

h{y) = h(A) U {h G h(Y) : h separates A in at least two non-trivial subsets} . 



Proof. We only need to check that every h G f)(Y) ^Sj(A) separates A in non-trivial subsets. 
Take h = (h,h*) G $){Y) and assume by contradiction that A C h. Then any geodesic 
between two points of A is also contained in h (otherwise this geodesic would cross h twice. 
Hence Y C h, contradicting that h G $){Y). # 

Proposition 4.19. Let X be a CAT(O) cube complex and T — > Aut(X) an essential action. 
Let Sj' C be a T -invariant subset of half-spaces and X a C X a V -invariant family 

of subcomplexes such that f)(X a ) = S)'. Let Y be the smallest strongly convex subcomplex 

containing A := U a X a . Then Y = X and X = X(S)') x Z . 



Proof. Since Y is T-invariant and the action is essential, then Y = X. 

Because of Lemma \A. 181 the hyperplanes of Y are of two types: either they are in $)' = $)(A) 
and they separate one (equivalently, any) of the X a or they separate a X a from a X a > . Any 
hyperplane h of this second type will cross any hyperplane k G h' ■ Indeed, if h = (h, h*) 
and k = (k, k*) it is easy to see that the four intersections in (I2.2p are non-empty. Hence X 
is a product. # 

Lemma 4.20. If = 00 and contains strongly separated half spaces, then H£ satisfies 
the Descending Chain Condition. 
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Proof. Let h,k G S)(X) be a pair of strongly separated half spaces in if^ with h C k. There 
is the following decomposition 

(4.23) H+ = P(h) U P(k) , 

where P{h) and P{k) are the /x-heavy half spaces that are parallel respectively to h and k. 
Notice that, while P{h) and P{k) are not necessarily disjoint, their union is the whole of if+ 
since h and k are strongly separated. 

Let h n G if + be a descending chain, i.e. /i„+i C h n . We must show that the chain terminates. 
By passing to a subsequence, we may assume that h n belong to the same set for all n G N 
and it is hence enough to consider for example the case h n G P{h) for all n G N. 

Since h n G if+ and h G H^, we cannot have that h n C h or /i C h* n . Let us suppose that 
h G h n . Since between /i and h n there are only finitely many half-spaces, and since no 
/x-heavy half space can be contained in a balanced one, the chain must terminate. Likewise 
the same argument applied to h* C h n shows that the chain must terminate. # 

Lemma 4.21. For every measure fj, either H ^ contains a pair of strongly separated hyper- 
planes or there exists a pair h G H~ k G if + of half spaces, such that the hyperplanes h and 
k are strongly separated and for every x G if M , x C h* D k. 

Proof. Suppose that if M does not contain strongly separated half spaces. We first show that 
for every x G if M , there exist ko(x), /^(x) G if^ such that k (x) and ^(x) are strongly 
separated and x C fco(x) D fc 3 (x). For ease of notation we drop the dependence on x. 

In fact, since X is irreducible, given x G H^, there exist half spaces k±, k 2 such that k\ and 
fc 2 are strongly separated hyperplanes and k\ C x C A^- Then at least one between the fci 
and k 2 must be in H^, but perhaps not both of them. Then double skewer k 2 into k\ and 
fc* into k\ to obtain 

7/c 2 C k x C x C k 2 C 7 _1 /ci , 
where the pairs 7/^2,^2 and /ci,7 _1 A;i are strongly separated. Since all hyperplanes corre- 
sponding to pairs of half spaces in the sequence k C fci C k 2 C fc 3 are strongly separated, 
there can be at most one half space that belongs to By measure considerations, this 
half space can only be either k\ or k 2 , so that ko, k% G H^, and the assertion is proven. In 
particular jki G H~ and j' 1 ^ G 

Double skewer once again to get h G if" and k G if + with h, k strongly separated, such 
that 

hck CxCk 3 Ck. 

We show now that, given any y G if M , we have y C h* fl fc. In fact, we cannot have k C y 
or k G y*, since G if M and k G ifj". Analogously, we cannot have that y ftl k, because 

otherwise y could not intersect ^3 and hence it would have to contain it, which is impossible 
again by measure considerations. Hence y C k. An analogous argument shows that h C y, 
thus completing the proof. # 
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The above argument can be extended to show the following: 

Lemma 4.22. Let /Xj G ^{X) be measures such that H m does not contain strongly separated 
hyperplanes for all i and H^. D H^. ^ for all Then there exists a pair of half spaces 

h C k such that h, k are strongly separated and, for every x G H^., x C h* fl k. 

Proof. Fix fi and apply Lemma to find half spaces h 2 C h% such that h 2 , h 3 are strongly 
separated and 

(4.24) xch* 2 nh 3 . 

Use the double skewering lemma several times to find a chain ho C ■ ■ • C h§ of half spaces 
with corresponding pairwise strongly separated hyperplanes. We will use that (I4.24p holds 
in particular for every Xj G H^ fl H m to show that yd h * Hh 5 for every y G H^. and every 

3- 

Consider in fact y G H^.. Observe that y can be transverse to at most one hi, ^ i ^ 5, 
since these are pairwise strongly separated. If it is transverse to any hi for 1 ^ i ^ 4, we are 
done, since then y C fl h 5 . Suppose instead that y is transverse to h . Then h\ and h 2 are 
nested in between y and Xj, which is impossible because the hyperplanes in H flj are tightly 
nested and does not contain strongly separated hyperplanes. A similar argument shows 
that y cannot be transverse to /15. 

If instead y is parallel to all hi, for ^ i ^ 5, then we have to check that y C ho and y C hi 
cannot happen. If fact, if y C ho, as before this would force h\,h 2 to be in H N , which is 
not possible because they are a strongly separated pair. The case in which y C hi can be 
excluded analogously. # 

Corollary 4.23. Assume that for almost every /i, there are no strongly separated pairs in 
H^. If n H v 7^ for almost every pair (fi, v) then the V -action is non-essential. 

Proof. Fix a generic measure no with a generic T-invariant set Bo such that for every v G Bo 
we have that if Mo fl H v ^ 0. 

Lemma 14.221 implies the existence of a pair of half spaces h C k such that h* fl k contains 
all the hyperplanes in H ^ for v G -Bo, in particular those in 7^0 = ^{^)'r*no,b f° r a ^ 7 £ T. 
This shows that the two half spaces h and k are not T-flippable, which contradicts either 
that the action is essential or that it is without fixed points on the CAT(O) boundary [CSlll 
Theorem 4.1]. # 

5. Proof of Theorem 11.11 

Let X be a finite dimensional CAT(O) cube complex, T — > Aut(X) a non-elementary action 
and Y C X its essential core. Let (B, 1?) be any Poisson boundary of T. In order to prove our 
main result, we constructed in §H]a measurable T-equivariant boundary map (p : B — » dX 
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to the Roller boundary dX. The precomposition of the median cocycle c with ip : B — >■ dX 
yields a T-equivariant cocycle defined on B 3 , which we will show is non-zero on a set of 
positive measure (Proposition 15.11 and Lemma l5.3p . According to (I3.15p . this ensures the 
existence of a non-trivial cohomology class on T. Then [BI02J ensures that the median class 
of the T-action p*(m n ) G H^fT, £ p (Sj(X)^)) corresponds to the cohomology class c o p> 3 on 
B 3 and hence does not vanish. 



5.1. Passing from a Cocycle on dX to a Cocycle on B. We give a condition on a 
T-equivariant cocycle d : (dX) 3 — > E to guarantee that d o ip 3 : B 3 — > E is non-zero on a set 
of positive measure. 

Let K be compact metrizable T-space. A measure A G V(K) is quasi-invariant if A and 7*A 
have the same null sets, for all 7 G T. 

If h G $)(X) is a half space, we set 

h := {x G X : x G /i} 

and 

a/i :=hn<9X. 

Proposition 5.1. Let r be a group with a non- elementary and essential action Y — > AutiY) 
on a finite dimensional CAT(O) cube complex Y . If (B,d) is a Poisson boundary ofY, let 
(p : B —>• dY be a Y-equivariant measurable map. Let d : (dY) 3 E be an everywhere 
defined alternating bounded Y-equivariant Borel cocycle with values in a coefficient Y -module 
E. If there exist half spaces hi G Sj(Y) such that d(£i,£2, £3) 7^ for every (£1,^2, £3) G 
dhi x dh 2 x dh% then doip 3 is a non-trivial element of ZL^ t ^(B 3 , E) T . 

The proof is almost an immediate consequence of the following: 

Lemma 5.2. Let Y be a finite dimensional CAT(O) cube complex and Y — > Aut(Y) a non- 
elementary essential action. If A G V(dY) is any quasi-invariant probability measure then 
X(dh) > for any half space h G Sj(Y). 

Proof. If X(dh) = then X(dh*) = 1. By the Flipping Lemma |CSllj Theorem 4.1], there 
exists 7 G T such that h* C 7/1. But this is a contradiction because dh* C d(jh) = jdh, 
while, by quasi- invariance, Xi^fdh) = 0. ♦ 

Proof of Proposition 15. il If there exist half spaces hi G Sj(Y) such that <i(£i,£2,£3) 7^ for 
every (£1,^2, £3) G d/ti x <9/i 2 x <9/i 3 then <i o V9 3 (xi, x 2 , £3) 7^ for almost every (xi,x 2 ,x 3 ) G 
y- x {dhi) x ^- 1 (9/i 2 ) x ^(dhs) =:SC B 3 . 

By Lemma [5.21 applied to the quasi-invariant probability measure G V(dY), the set S 
has positive $ 3 -measure and hence d o ip 3 it is a non-trivial element of -2X^ t „(-B 3 , -E) r . # 
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5.2. Proof of Theorem 11.11 Let n ^ 2 and denote by (dX)^ is the set of triples of dX 
that can be separated by an n-disjoint facing triple of half spaces, 

(0Y) [3] = {(6,6,6) edY xdY xdY : there exist h { £ fi(Y), such that 6 G h u 

i = 1,2, 3, and the /ij are an n-disjoint facing triple} . 

Recall that, if the action of T is non-elementary, then the T-essential core Y C X is not 
empty. Then, according to Lemma [2 .171 for every h £ $)(Y) there exist 7,7' £ T such that 
h,jh,j'h are n-disjoint, so that 

A h := <9/i x d(jh) x 9(7'/i) C {dYf ] . 

Lemma 5.3. Let X be a finite dimensional CAT(O) cube complex and Y G X the essential 
core of an action T — > Aut(X). If c is the cocycle defined in ( 13.121) and (13.131) and if n ^ 2, 
then c\( dY \[3] does not vanish. 

Proof. By Lemma T2.17I we may fix (6,6,6) (dY)™ with hi,h 2 = 7/11, /13 = 7^1 an 
n-disjoint facing triple of half-spaces and 6 dh iy for i = 1,2, 3. 

Because of Lemma 13^0 it is sufficient to show that the set [[6,6]] x ([[6,6]] U [[6,6]]) is 
not empty. Let ki := h\ D k 2 D • • • D ^ =: /12 be a maximal sequence of tightly nested 
half spaces. By assumption, we know that i ^ n. Since h\,h 2 and /13 are pairwise facing 
then 6 £ ^1 an d 6 ^ f)2- It follows that there exists 1 ^ iq < £ such that 6 ^io anc i 
6 ^ ^io+i- Therefore any tightly nested subsequence of length n that contains k io and k io+1 
has the property that s £ [[6,6]] n ([[6,6]] U [[6,6]])- * 

Remark 5.4. The proof of Lemma [5.31 shows that c\A h does not vanish. 

Proof of Theorem \l.l\ According to |BI02] . the class of c o ip is the isometric image of the 
median class m n under the isomorphism (13. 15)) . where ip : B — >■ (9F is the boundary map 
constructed in Theorem 14.11 Proposition 15.11 and Lemma 15.31 ensure that c o ip is non-trivial 
if n > 2. # 



6. Applications 

6.1. Rigidity of Actions. 

Proof of Theorem \1.3[ We will need our action to satisfy the property that the barycenter of 
every face has trivial stabilizer. This is a natural generalization to CAT(O) cube complexes 
of the notion of no edge inversions in the context of actions on trees. For this reason, we 
start with an arbitrary action and then pass to its barycentric subdivision. 

Let Y' be the barycentric subdivision of Y . Observe that Aut(V) e — >■ Aut(y') and the image 
acts with the property that the barycenter of every face in Y' has trivial stabilizer. Moreover 
T acts essentially on Y' and Y' is irreducible. 



38 



INDIRA CHATTER JI, TALIA FERNOS, ALESSANDRA IOZZI 



The proof follows very closely the strategy of the proof in [ShaOOj . Namely, if we denote by 
6i the identity in Gi, we aim to show that there is an % G {1, . . . , £} for which the set 

Y { := {x G Y' : if 7 m G T such that pr i (7 m ) -> e*, 

then there exists N > such that 7 m x = a; for all m ^ A^} 

is not empty, where pr^ : G — > Gi is the z-th projection. It is easy to see that the set Yi is 
T-invariant. Indeed, if 7 m G T is a sequence such that prj(7 m ) — > e^, then for every 7 G T we 
have that prj(7 _1 7 m 7) — > e^. Moreover Yi is convex with respect to the CAT(O) metric: in 
fact, let xi,X2 G Yi and let •y m G T a sequence such that pr^m) — > Then, by definition 
of Yi there exists iV sufficiently large such that 7 m £j = Xj for all m ^ N and j = 1,2. Since 
T acts by isometries, if m ^ N then 7 m will also fix pointwise the unique CAT(O) geodesic 
between x\ and x<i- 

We claim now that, if Yi is not empty, then it is in fact a subcomplex of Y' . To see this, let 
us write Y' as the disjoint union of k- dimensional faces, where a fc- dimensional face is the 
interior of a k- dimensional cube if 1 ^ k ^ dim(Y) and is the boundary of a 1-dimensional 
cube if k — 0. Let be a fc-dimensional face which has non-empty intersection with Yi. 
Then C Y^ Since we are acting on the barycentric subdivision Y 1 we have also that if 7 m 
eventually fixes a face F^, then it fixes all lower dimensional faces that are contained in its 
closure Fk, thus showing that Fk C Thus Fj is a CAT(O) cube subcomplex of Y' . 

We are then left to show that there exists i G {1, ...,£} such that Fj 7^ 0. 

Let i G {1, . . . ,£} and let C £ 2 (i}(F)( n )) be the (possibly trivial) subspace on which the 
isometric action of T extends continuously to G via the projection pr^ : G -» Gi. By [BM02, 
Theorem 16] there exists an i G {1, . . . , £} (not necessarily unique) such that %i 7^ {0}. We 
fix this i. 

The space Yi will be constructed from this data as follows. 

Define on $)(Yp n > an equivalence relation, namely if s, s' G SjfY)^, we say that s ~ s' if 
f(s) = f(s') for all / G Since these functions are square summable, all of the equivalence 
classes are finite, with the possible exception of the class where all functions in Hi vanish. 
Moreover T permutes all the finite equivalence classes and leaves invariant the only infinite 
one. Therefore, the complement of the infinite class in fy(Y)( n \ which we denote by F)(Y)^ 
is T- invariant. 

Claim 6.1. Let [s] G £)(Y)^ / ~ be a finite equivalence class and Stabr([s]) its stabilizer. 
If 7™ G T is a sequence such that prj(7 m ) — > Ci, then there exists N > such that for all 
m ^ Af , 7 m G Stab r ([s]). 

We assume the claim for the moment and show that Yi is not empty. Fix [s] G $j(Y)^ and 
let h be a hyperplane corresponding to one of the half spaces appearing in an element of [s]. 
By Lemma 12.61 there exists 7 G T such that h and 7/1 are strongly separated. By |BC12t 
Lemma 2.2], the bridge h{h^h) - that is the set of minimal length geodesies connecting 
h and 7/1 - consists of a single geodesic (of finite length). Observe that, since fj(X)^ 
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is invariant, also the class [7s] is finite. Hence there are finitely many half spaces in the 
set {h : h G s', for s' G [s'}}, both if s' = s and if s' = 7s. It follows that if we define 
L := Stabr([s]) PI Stabr([7s]), then the L-orbit of b(h,"fh) is finite, therefore bounded, and 
its circumcenter is an L-fixed point. 

If 7 m G T is a sequence such that pr i (7 m ) — > e i; Claim IBTTI implies that, for m large enough, 
the sequence 7 m is in L and hence fix the circumcenter, thus showing that Y{ 7^ 0. 

Since the action of T on Y' is essential, then Y, t = Y' . Observe however that, since Aut(F) 
is closed in Aut(F') in the topology of the pointwise convergence, then the extension of the 
action to G is in Aut(F). * 



Proof of Claim l6J\ Let s G Sj(Y)q and let / G Hi so that f(s) 7^ 0. Since linim^oo ||7 m / — 
/H2 = 0, then lim m _ J . 00 f(j m s) = f(s). Because / is square integrable, it takes finitely many 
values in a |/(s)|/2-neighborhood of f(s), so that we conclude that there exists N(f, s) such 
that /(7 m s) = f(s) for all m ^ N(f, s). In particular {^ m s : n ^ 1} is finite. 

If 7m fc s 7^ s for some subsequence rrik, then, by passing to a further subsequence, we may 
assume that s := 7 mfc s 7^ s. But then there is g G "Hj such that g(s) 7^ and g(s ) 7^ ^(s), 
which, together with 

g(s ) = lim^(7 mfe s) = g(s) , 

k 

is a contradiction. # 



The proof of the above theorem does rely on the assumption that Y is irreducible and 
essential. In general, we can pass to the essential core Y of the T-action on X and to its 
barycentric subdivision Y' . Let I"" < V be the finite index subgroup that acts on each of 
the irreducible factors in Y' and let G\ := pr^P). By applying Theorem 11.31 to each of the 
irreducible factors we obtain that the action of T' on Y extends continuously to an action of 
G', where G' = G' x x • • • x G' e , by factoring via one of the factors. We have hence proven the 
following: 

Corollary 6.2. Let X be a finite dimensional CAT(O) cube complex and V be an irreducible 
lattice in the product of locally compact groups G\ x • • • x Gi —: G. Let V — > Aut(X) be 
a non- elementary action on X. Then the action of F on the essential core of X virtually 
extends to a continuous action of an open finite index subgroup in G, by factoring via one 
of the factors. 



6.2. The Class C reg . We now prove Corollary 11.61 concerning the class of groups C reg . The 
idea of the proof is as follows. If the action is proper, then in particular the vertex stabilizers 
are finite. We can then find, for n sufficiently large, elements s G fj(X)( n ) with finite 
stabilizers such that £ P (T ■ s) e — >■ £ P (T). We then prove that s can be chosen in such a way 
that this map does not vanish on the image of the cocycle. 
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Proof of Corollary \ 1.61 We start with the observation that if s G Sy- m \ with m ^ 2, such 
that Stabr(s) is finite, then there is T-equivariant map 

(6.25) a s : £?{T ■ s) -> £ P {Y) 

defined by cr s f(j) := f(-ys). Since ||cr s /|| p = |Stab r (s)| ||/|| p , the map is injective. We hence 
look for sequences with finite stabilizer for some m ^ 2. 

We begin by noticing that if h C k are two strongly separated half spaces in Sj, then, there 
is a finite CAT(O) bridge between them |BC12j . Since the action of F is also by CAT(O)- 
isometries, the stabilizer of {h, k} must also stabilize their CAT(O) bridge. Since the action 
is proper, the stabilizer of the CAT(O) bridge b(h, k) is finite. It follows that if s is any 
tightly nested sequence such that two of its half spaces are strongly separated, then s has 
finite stabilizer as well. Thus it is enough to find s that contains pairs of strongly separated 
half spaces. 

Recall that in Lemma 12.171 for every n and every h G we found 7,7' G T such that 
h, 7/1, j'h are an n-disjoint facing triple of pairwise strongly separated hyperplanes. Let 
us consider the finite set S(/i, 7/1, 7'^) of tightly nested sequences that contain one pair of 
strongly separated half spaces among the half spaces corresponding to h, 7/1, j'h. Then any 
sequence s G S(h,jh,j'h) satisfies the requirement that |Stabr(s)| < 00. Let £ be the 
maximal length of a sequence in S(h, 7/1, ^'h) and let S'(h, 7/1, j'h) be the set of sequences in 
S(h,jh,j'h) "completed" to have all length £. The stabilizer of a sequence in S'{h, 7/1, ^'h) 
is still finite. 

It follows that c\ Ah takes values into ® seS >(h,jh,yh) £P ( T " s ) c PftQf)®)- By Remark El 
c\A h does not vanish, hence at least one of the projections on a direct summand, say £ p (T-sq), 
must be in the essential range of c\A h - Then the image of its composition with such projection 
followed by a SQ in (jE35|) . with m = £, is in £ P (T). Setting S h := <p-\h) x ^(d^h)) x 
V? _1 (9(7'/z)) and using Proposition 15.11 with E = £ P (T), we conclude that the class c o {p\ Sh 
does not vanish and hence, again by (|57T5j» . Hg(r, £ P {T)) ^0. # 



Appendix A. Some More Proofs 
A.l. The Measurability of Certain Key Maps. The notation used in this section refers 

to §12 

Lemma A.l. Let I C [0, 1] be a subinterval, possibly open, half open, or closed. Let H 1 = 
{h G Sj(X) : fi(h) G /} The map V(X) — > 2^ x \ defined by fx i-> if^ zs measurable with 
respect to the weak-* topology on V(X). 

As a consequence, the map N : V(X) -^NU {00} defined by N(fi) = \H*\ is measurable. 
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Proof. Recall the definition of cylinder sets: Let F 1 ,F 2 G 2^^ be two finite sets. The 
cylinder set associated to them is 

C(F X , F 2 ) = {H G 2" : F l C H and F 2 C H c }. 

Cylinder sets form a basis for the topology on 2 fl ( x \ Therefore it is sufficient to show that 

K(F 1 ,F 2 ) = { f i:HleC(F 1 ,F 2 )} 

is measurable. 

To this end, observe that h is open and closed as a subset of X so that its characteristic 
function t h is continuous. Therefore, the set Ej{h) = {/z : ji{h) G J}, for h G is weak-* 

open, half open, or closed according to / and therefore is measurable. Then the following 
finishes the proof 

k(f u f 2 ) = n Ej(h) n n (Ejihyr . 

heFi h£F2 

ii> 

Corollary A. 2. The following maps are measurable: 

(1) Ci : P(X) ->NU {oo} ; defined by C x (p) := 

(2) C 2 : V(X) x ->NU {oo} ; defined by C 2 (/i, i/) := \H^ n 

(3) T : P(X) x P(X) -> N U {oo} ; defined by 

T(/i, „) := |r((^ n H+) U (if, n 



(4) N u : P(X) ->NU {oo} ; defined by N v [fi) := \{H^ x H v ) n 5|, w/iere 

5 := {(/ii, ^2) G x i^j(X) : h\, h 2 are strongly separated}. 

(5) C 3 : P(X) x V(X) -4NU {oo} ; de/ined 6?/ 

C 3 (/i, 1/) := I [#+ n (#„ n u [Hi n n ff„)] I . 



Proof. The proofs of statements (1), (2), and (5) are consequences of Lemma [A. II and the 
observation that the product and composition of T-equivariant measurable maps is again 
T-equivariant and measurable. Statement (4) follows by considering the fact that S is a 
T- invariant set. Statement (3) follows from the following result. # 

Lemma A. 3. The map p : 2^ x ^ — > 2 X defined by I5 1— >■ 1 n h is measurable. 

hes 
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Proof. Choose an enumeration Sj(X) = {h n : n G N}. Recall that the standard projection 
tt n : 2^ 2< hl '-' &w > is continuous. Next define p N : 2^ 1 '-'^> ->■ 2 X as 1 5 H> 1, n w 

fcsS 

which is also continuous as 2^ 1, ' ' /lJV J' is endowed with the discrete topology. 

Observe that p(t s ) = sup{p^ ttjv(Is) : n G N} and is hence measurable as the supremum 
of continuous functions. # 



Recall that in fEUOl) we set the notation B p := i q ($)(X)W) if 1/p+l/q = 1 and 1 < p < 00, 
and £1 to be the Banach space of functions on Sj(XY n ^ that vanish at infinity. 

Lemma A. 4. for all 1 ^ p < oo ; i/ie cocycle c : X 3 — )■ £ p (fj < - n ' ) ) zs a Borel map, where 
X C 2 fl ( x ) has the induced product topology and ^(^(X)^) has the weak-* topology as the 
dual of Bp. 



Proof. Choose an enumeration of S3 and let S)n := {hi, . . . , h^}. Let us define the finite 
space 

flW ;= { s G : s C , 
and, for any subsets E,F C $), the set 

(-B \ F)5? := {s G i$ } : sCE and s / F} . 

The map c+ : 2^ x 2^ x 2 fi -> C (i? (n) ) defined as 

c+(F 1 ,F 2 ,F 3 ) : = l (jF3VjF2) (n) + l (FlvF3) W + 1 (f 2 xF 1 )^ ) 

factors through the canonical projection 2^ — > 2^ on triples and hence is continuous. Then 
the map c^(Fi, F 2 , F 3 ) := c%(Fi, F 2 , F 3 ) — cj^(Fi, F 3 , F 2 ) is also continuous and in particular 

is continuous when restricted to the subset X C (2^) . (Here we use the identification of a 
vertex v G X with the principal ultrafilter containing v.) 

3 

For any / G B p , the function on X defined by 

(x,y,z) h-> (c N (x,y,z),f) 

is continuous. Its pointwise limit 



(z, y, z) ^ lim (c N (x,y,z)J) 



is measurable and, in fact, 



(c{x,y,z),f) = lim (c N (x,y, z), f) 

N— >oo 

thus showing that the cocycle c restricted to X 3 is Borel. 
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A. 2. A Lemma in Graph Theory. Let Q(V,E) a complete directed finite graphic with 
vertices V and edges E. We denote by s, t : E — > V respectively the source and the target 
of an edge. We allow the possibility that there are two edges between two vertices, one in 
each direction. Given a vertex v G V, we denote by o(v) (respectively i(v)) the number of 
outgoing (respectively incoming) edges at v. Since the graph is complete, 

(1.26) o(v)+i(v)^\V\-l, 

for every v G V. 

The next lemma shows that if the graph is complete, there is at least one vertex that has 
"many" outgoing edges. 

Lemma A. 5. If Q := Q(V, E) is a complete directed finite graph and \V\ = D, then there 
exists v G V such that o(v) ^ — 



Proof. From ( 1 1 . 2 6 [) we have that 

vev 

We have also that 
so that 

. . D(D - 1) 

E°(^ 2 ■ 

Since \V\ = D, the assertion follows readily. # 

Definition A. 6. We say that a complete directed finite graph Q(V,E) with \V\ = D is 
strictly upper triangulanj if there exists a numbering v%, . . . , Vd of its vertices, such that for 
allj = l,...,D, 

o(«i) =£) - 3 
i{vj) =j - 1 



The terminology is inspired from the fact that the corresponding D x D adjacency matrix 
M with coefficients 



My 



1 if there exists e G E with s(e) = and t(e) = Vj 

otherwise , 



is strictly upper triangular, namely V\ is connected by an outgoing vertex to all of the 
remaining . . . , Vu, v<i is connected to Vs, . . . , Vd and so on. 

Example A. 7. A strictly upper triangular graph with d = 2 corresponds to the matrix 

/0 1 1\ 
M — I 1 and is of the form 

\0 0/ 



In graph theory a graph with these properties is called turnament 
Or transitive turnament. 
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'-'2 

<3 

V3 . 

Lemma A. 8. Let Q = Q(V,E) be a complete directed graph (not necessarily finite) and 
D G N. If\V\ ^ 5 D , there exist D vertices v i, . . . , vd such that the induced complete directed 
subgraph on Vi, . . . , Vd is strictly upper triangular. 

Proof. The idea is to construct the strictly upper triangular graph inductively. By Lemma rA.5l 
there exists v i G V with o{v\) ^ 2 ~ % ^ 5 outgoing edges. Denote by 

0( Vl ) := {e G E : s(e) = v x ) 

the set of outgoing edges (so that |0(fi)| = o(vi)). We consider now the induced complete 
directed subgraph G(vi) on v\ and on the vertices at the end of the edges in 0(vi), namely 
Gi :=^(F(t;i),S(i;i)) C G, where 

V( Vl ) := U {t(e) : e G 0(v x )} and 0{v x ) C E{v x ) C £? , 

and the edges E{v%) are exactly the edges in E needed to make complete the graph on the 
the vertices V(v\). Remark that, by construction, | V(fi) | = o(v\) + 1 ^ ^ ^ 5 D_1 and the 
induced complete directed subgraph on any ordered pair of vertices vi,v, with v G V(v\), is 
(trivially) a strictly upper triangular graph. 

We could now proceed to formulate a rigorous proof by induction, but we prefer showing 
how to move to the next step, as we believe that the very simple idea of the proof will be 
more transparent. 

We repeat now exactly the same construction as before, applied to the graph Gi(V(vi), E(vi)) 
instead of G(V, E). Namely , let v 2 G V{v\) be the vertex, whose existence is asserted by 
Lemma [A. 5\ such that if 

0{v 2 ) := {e G E(v x ) : s(e) = v 2 } , 

then 0(1*2) = 1 0(^2) I ^ \ y( -'" 1 ^~ 1 ^ \ V M\ ^ g y cons t rU ction there is an outgoing edge from 
V\ to t>2 and from v% to any other vertex in G\- From the graph Gi we retain now only 
those vertices w G V{v\) that are at the end of an outgoing edge from t> 2 , so that Vi,V2,w 
is strictly upper triangular, and eliminate all of the other vertices. Namely, let G2 be the 
induced complete directed graph on t> 2 and on the vertices that are the targets of the o(v 2 ) 
edges in E(v\) outgoing from t> 2 . That is G2 '■= G(V(v2), E(v 2 )) C Gi, where 

V(v 2 ) := {v 2 } U {t(e) : e G 0(v 2 )} and 0(v 2 ) C E(v 2 ) C E{v x ) C E . 

Now we have a complete directed graph on | V^(^ 2 ) I ^ 0(^2) + 1 ^ \¥&Jl ^> 5 D ~ 2 vertices 
from which we can continue choosing vertices i^, . . . ,Vr> such that at each step we increase 
by one our strictly upper triangular graph and we reduce by a factor of 5 the cardinality of 
the vertex set. * 
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